loop{n=a=1;gets.bytes{|c|a+=n/2-n%n=10**(494254%c/9)%4999};p a}