Задачі
Баланс дужок
Баланс дужок
Є рядок, що містить дужки ( ) та [ ]. Дужковий вираз вважається правильним, якщо:
- він є порожнім
- якщо A та B правильні, то AB правильно
- якщо A правильно, то (A) та [A] правильні
Напишіть програму, яка за вхідним рядком, що містить дужковий вираз, визначить його правильність. Довжина рядка не більша за 128 символів.
Вхідні дані
Перший рядок містить кількість тестів n. Кожний з наступних n рядків містить вираз, який складається із дужок ( ) та [ ].
Вихідні дані
Для кожного тесту вивести в окремому рядку "Yes", якщо вираз є правильним і "No" інакше.
Вхідні дані #1
3 ([]) (([()]))) ([()[]()])()
Вихідні дані #1
Yes No Yes