Итак, программисты, у меня к вам очень любопытная задача, алгоритма решения которой, к сожалению, я не достиг=(

Надеюсь на вашу помощь и здравомыслящий ум))

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

Дана строка, составленная из круглых, квадратных и фигурных скобок. Определите, какое наименьшее количество символов необходимо удалить из этой строки, чтобы оставшиеся символы образовывали правильную скобочную последовательность.

Входные данные Строка из круглых, квадратных и фигурных скобок. Длина строки не превосходит 100 символов.

Выходные данные Выведите строку максимальной длины, являющуюся правильной скобочной последовательностью, которую можно получить из исходной строки удалением некоторых символов.Если возможных ответов несколько, выведите любой из них.

Примеры

входные данные ([)]

выходные данные

[]

входные данные

{([(]{)})]

выходные данные

[({})]