def is_single_parentheses(s):
    if len(s) == 0:
        return False
    if s[0] != '(' or s[-1] != ')':
        return False
    balance = 0
    for i, c in enumerate(s):
        if c == '(':
            balance += 1
        else:
            balance -= 1
        if balance < 0:
            return False
        if i != len(s) - 1 and balance == 0:
            return False
    return balance == 0

H = input().strip()
if is_single_parentheses(H):
    print(0)
else:
    print(1)