Задача №634. Скобки
Дана последовательность из \(N\) круглых, квадратных и фигурных скобок. Выяснить, можно ли добавить в неё цифры и знаки арифметических действий так, чтобы получилось правильное арифметическое выражение.
Входные данные
В первой строке находится число скобок \(N\), во второй - \(N\) символов из набора (, ), [, ], {, }. 1 <= \(N\) <= 100 000.
Выходные данные
Выводится слово "Yes", если получить правильное арифметическое выражение можно, или "No", если нельзя.
Примеры
Входные данные
2 ()
Выходные данные
Yes
Входные данные
6
([{}])Выходные данные
Yes
Входные данные
6
([{})]Выходные данные
No
Сдать: для сдачи задач необходимо войти в систему