while 1:
 p=c=0;s=input()
 while-1<p<len(s):c+=1;p+=c*(ord(s[p])-61)
 print(+(p>0))