Проверить, является ли правильной скобочная последовательность

def check(seq):
    stack = []
    for i in seq:
        c = pars.get(i)
        if c:
            stack.append(c)
        elif not stack or stack.pop() != i:
            return False
    return not stack
 
 
pars = { '(': ')', '[': ']', '{': '}' }

def check(seq):
    stack = []
    for i in seq:
        c = pars.get(i)
        if c:
            stack.append(c)
        elif not stack or stack.pop() != i:
            return 'NO'
    return 'YES'
 
 
pars = { '(': ')', '[': ']', '{': '}' }
 
 
seq=input()
print(check(seq)

seq=input()
response = check(seq)
# ...

seq = input()
if check(seq): print('Yes')
else: print('No')

print('Yes' if check(input()) else 'No')

def bracket_check(s):
    result = 0
    for a in s:
        if "(" in a:
            result += 1
        elif ")" in a:
            result -= 1
        if result < 0:
            break
    if result != 0:
        print('NO')
    else:
        print('YES')

while True:
    a=input()
    start=len(a)
    while start!=0:
        a=a.replace('()','').replace('[]','').replace('{}','')
        start-=1
    if not a:
        print('yes')
    else:
        print('no')

print('YES')

def bracket_check(s):
    c = 0
    for i in range(len(s)):
        if s[i] == "(":
            c += 1
        elif s[i] == ")" and c > 0:
            c -= 1
        else:
            c += len(s)
    if c == 0:
        print("YES")
    else:
        print("NO")