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