H = input().strip()

stack = []
depth = 0
levels = []

for c in H:
    if c == '(':
        depth += 1
        stack.append(depth)
    else:
        if stack:
            level = stack.pop()
            levels.append(level)
        depth -= 1

xor_sum = 0
for num in levels:
    xor_sum ^= num

print(0 if xor_sum != 0 else 1)