Problems
Удаление скобок 2
Удаление скобок 2
Дана строка, состоящая из круглых, квадратых и фигурных скобок.
Определите, какое наименьшее количество символов необходимо удалить из этой строки, чтобы оставшиеся символы образовывали правильную скобочную последовательность.
\InputFile
Во входном файле записана строка из круглых, квадратных и фигурных скобок. Длина строки не превосходит \textbf{100 }символов.
\OutputFile
Выведите строку максимальной длины, являющуюся правильной скобочной последовательностью и которую можно получить из исходной строки удалением некоторых символов. Если возможных ответов несколько, выведите любой из них.
Input example #1
([)]
Output example #1
[]