for _ in open(0):print(1-_.count('0')%2)