Проверка на псп через стек

s = input()
st = []
for e in s:
    if e in '{[(':
        st.append(e)
    else:
        if len(st) == 0:
            print('NO')
            exit(0)
        if st[-1] + e in ['[]', '{}', '()']:
            st.pop(-1)
        else:
            print('NO')
            exit(0)
if len(st) == 0:
    print('YES')
else:
    print('NO')