e-olymp
Змагання

Робота з рядками

Баланс дужок

Є рядок, що містить дужки ( ) та [ ]. Дужковий вираз вважається правильним, якщо:

  • він є порожнім
  • якщо A та B правильні, то AB правильно
  • якщо A правильно, то (A) та [A] правильні

Напишіть програму, яка за вхідним рядком, що містить дужковий вираз, визначить його правильність. Довжина рядка не більша за 128 символів.

Вхідні дані

Перший рядок містить кількість тестів n. Кожний з наступних n рядків містить вираз, який складається із дужок ( ) та [ ].

Вихідні дані

Для кожного тесту вивести в окремому рядку "Yes", якщо вираз є правильним і "No" інакше.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3
([])
(([()])))
([()[]()])()
Вихідні дані #1
Yes
No
Yes