eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

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