Скобки в орнаменте


Отправить решение Решать в редакторе

Сложность: 26%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Типы задач
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Скобки в орнаменте

Орнамент на сундуке записан строкой из скобок трёх видов: (), [], {}. Орнамент считается правильным, если каждой открывающей скобке соответствует закрывающая того же вида, а пары вложены друг в друга без пересечений (например, {[()]} правильный, а ([)] — нет). Пустая строка тоже правильная.

Формат ввода

В единственной строке записана непустая строка из символов ()[]{} длиной не более 10⁵.

Формат вывода

Выведите YES, если орнамент правильный, и NO иначе.

Пример 1

Вход:

{[()]}

Выход:

YES

Пример 2

Вход:

([)]

Выход:

NO

Комментарии

Еще нет ни одного комментария.