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