while 1:
 i=w=0
 a=input()
 while 0<=i<len(a):w+=1;i+=w*(ord(a[i])-61)
 print(int(i>0))