#!ruby -nl
f=->s{s.size<2?s:f[s.bytes.each_cons(2).map{|a,b|a=(a+b+3)%9;(a%9<1?57:a+48).chr}*'']}
puts f[$_]if$.>1