balanced_parentheses

expression = input()

opening_brackets = "([{"
closing_brackets = ")]}"
pair_brackets = "()[]{}"

opening_brackets_stack = []
is_balanced = False
for char in expression:
    if char in opening_brackets:
        opening_brackets_stack.append(char)
    elif char in closing_brackets and opening_brackets_stack:
        new_pair = opening_brackets_stack.pop() + char
        if new_pair in pair_brackets:
            is_balanced = True
        else:
            is_balanced = False
            break
    else:
        is_balanced = False
        break
if is_balanced and not opening_brackets_stack:
    print("YES")
else:
    print("NO")