while 1:
 x=0
 for c in raw_input():x=[x*10+5,x/10+x%10/5*2,x+2,x][ord(c)%31%5]-1
 print+(x<1)