while 1:i=1^((1+8*int(input(i|''),2))**.5%1>0)