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

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

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

Вхідні дані

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

Вихідні дані

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

Приклади