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

Видалення дужок 2

Видалення дужок 2

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Задано рядок, який складається з круглих, квадратих та фігурних дужок.

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

Вхідні дані

У вхідному файлі записано рядок з круглих, квадратних та фігурних дужок. Довжина рядка не перевищує 100 символів.

Вихідні дані

Виведіть рядок максимальної довжини, який є правильною дужковою послідовністю і який можна отримати із заданого рядка видаленням деяких символів. Якщо можливих відповідей декілька, виведіть довільну з них.

Приклад

Вхідні дані #1
([)]
Вихідні дані #1
[]