while True:int(((8*int(input(),2)+1)**.5)%2)