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