H = input().strip()
current_level = 0
sg = 0
for c in H:
    if c == '(':
        current_level += 1
        sg ^= current_level
    else:
        current_level -= 1
print(0 if sg != 0 else 1)