eolymp
bolt
Try our new interface for solving problems
Məsələlər

Баланс скобок

Баланс скобок

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Имеется строка, содержащая скобки ( ) и [ ]. Скобочное выражение считается правильным, если:

  • оно является пустым

  • если A и B правильны, то AB правильно

  • если A правильно, то (A) и [A] правильны

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

Giriş verilənləri

Первая строка содержит количество тестов n. Каждая из следующих n строк содержит выражение, состоящее из скобок ( ) и [ ].

Çıxış verilənləri

Для каждого теста вывести в отдельной строке "Yes", если выражение является правильным и "No" иначе.

Nümunə

Giriş verilənləri #1
3
([])
(([()])))
([()[]()])()
Çıxış verilənləri #1
Yes
No
Yes