e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Змагання

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

Баланс дужок

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

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

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

Вхідні дані

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

Вихідні дані

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

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