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