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