eolymp
bolt
Try our new interface for solving problems
Problems

Удаление скобок 2

Удаление скобок 2

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