Задачі
Видалення дужок 2
Видалення дужок 2
Задано рядок, який складається з круглих, квадратих та фігурних дужок.
Визначте, яку найменшу кількість символів необхідно видалити з цього рядка, щоб символи, що залишились, утворювали правильну дужкову послідовність.
Вхідні дані
У вхідному файлі записано рядок з круглих, квадратних та фігурних дужок. Довжина рядка не перевищує 100 символів.
Вихідні дані
Виведіть рядок максимальної довжини, який є правильною дужковою послідовністю і який можна отримати із заданого рядка видаленням деяких символів. Якщо можливих відповідей декілька, виведіть довільну з них.
Приклад
Вхідні дані #1
([)]
Вихідні дані #1
[]