c=0
for o in raw_input():c=[c+1,c/2,c*c][ord(o)/5%8];print c