Задача №1905. Удаление скобок
Дана строка, составленная из круглых, квадратных и фигурных скобок. Определите, какое наименьшее количество символов необходимо удалить из этой строки, чтобы оставшиеся символы образовывали правильную скобочную последовательность.
Входные данные
Строка из круглых, квадратных и фигурных скобок. Длина строки не превосходит 100 символов.
Выходные данные
Выведите строку максимальной длины, являющуюся правильной скобочной последовательностью, которую можно получить из исходной строки удалением некоторых символов.Если возможных ответов несколько, выведите любой из них.
Примеры
Входные данные
([)]
Выходные данные
[]
Входные данные
{([(]{)})]Выходные данные
[({})]Сдать: для сдачи задач необходимо войти в систему