printРабочее место участника

printЗадачи

650. Скобки

Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Определить, является ли правильной последовательность из круглых, квадратных и фигурных скобок, т.е. соответствует ли каждой открывающей скобке закрывающая и правильно ли они вложены.
В первой строке находится одно целое число `N` (`1\ ≤\ N\ ≤\ 100`) – количество проверяемых последовательностей, далее следует `N` непустых строк, состоящих из символов (, ), [, ], {, }, длиной до 100 символов.
Для каждой последовательности скобок вывести сообщение "Yes", если последовательность является правильной, или "No", если нет.

Пример ввода

3
([])
}
[(]]

Пример вывода

Yes
No
No
loading