i=0;STDIN.each_byte{|x|print "0*12345"[(i+=44-x)%9]}