s = input()

count = 0

for ch in s:
    if ch == ('(','{','['):
        count += 1
    else:
        count -= 1

    if count < 0:
        print("False")
        break
else:
    if count == 0:
        print("True")
    else:
        print("False")