for i in range(50):print(((1+(1+8*int(input(),2))**0.5)%2)^1)