Видалення дужок 2#4443
Дано рядок, що складається з круглих, квадратних і фігурних дужок. Виведіть найдовшу правильну дужкову послідовність, яку можна отримати, видаливши деякі символи з даного рядка. Якщо існує декілька правильних послідовностей максимальної довжини, можна вивести будь-яку з них.
Вхідні дані містять рядок, що складається з круглих, квадратних і фігурних дужок. Довжина рядка не перевищує символів.
Виведіть найдовшу правильну дужкову послідовність, яку можна отримати, видаливши деякі символи з даного рядка. Якщо існує декілька можливих відповідей, виведіть будь-яку з них.
Приклад 1