H = input().strip()

count = 0
level = 0

for c in H:
    if c == '(':
        level += 1
    else:
        level -= 1
        if level == 0:
            count += 1

if count % 2 == 1:
    print(0)
else:
    print(1)