"""Balanced Delimiters: https://www.hackerrank.com/contests/programming-interview-questions/challenges/balanced-delimiters"""

def isBalanced(delims):
    stack = []
    matches = {')': '(', '}': '{', ']': '['}
    for d in delims:
        if d in ')]}':
            if (not stack or stack.pop() != matches[d]):
                return False
        else:
            stack.append(d)
    return not stack

print(isBalanced(input()))