|
С клавиатуры вводится строка, представляющая собой арифметическое выражение, в котором встречается несколько видов скобок - круглые, квадратные, фигурные. Необходимо проверить, правильно ли расставлены скобки, т.е. каждой открывающей скобке должна соответствовать такая же точно закрывающая.
Пример правильной расстановки: (){[][]([])}. Примеры неправильных расстановок: ([)], ((())
Input
Строка символов, содержащая скобки, длиной не более 1000 символов
Output
Одно слово YES или NO
Samples
| Input | Output |
|---|
| {()[]} | YES |
| ([] | NO |
|
