Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.
Скобочная последовательность
Скобочная последовательность
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод
Дана последовательность, состоящая из круглых, квадратных и фигурных скобок.
Определите, является ли она правильной, то есть может ли она быть получена из некоторого арифметического выражения удалением всех цифр и знаков операций.
Входные данные
Ввод содержит строку S (1 ≤ |S| ≤ 104) — запись скобочной последовательности.
Выходные данные
Выведите YES, если последовательность является правильной. В противном случае выведите NO.