i='' while 1:i=(1+8*int(input(i),2))**.5%1 or1