H = input().strip()
stack = []
count = 0

for char in H:
    if char == '(':
        stack.append(char)
    else:
        stack.pop()
        if not stack:
            count += 1

print(0 if count % 2 else 1)