eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Дана строка, состоящая из круглых, квадратых и фигурных скобок. Определите, какое наименьшее количество символов необходимо удалить из этой строки, чтобы оставшиеся символы образовывали правильную скобочную последовательность. \InputFile Во входном файле записана строка из круглых, квадратных и фигурных скобок. Длина строки не превосходит \textbf{100 }символов. \OutputFile Выведите строку максимальной длины, являющуюся правильной скобочной последовательностью и которую можно получить из исходной строки удалением некоторых символов. Если возможных ответов несколько, выведите любой из них.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
([)]
Çıxış verilənləri #1
[]