Компілятор

Одним із принципів роботи багатьох компіляторів є перевірка того, що дужки в заданому коді відкриваються і закриваються в правильному порядку. Щоб перевірити це у фрагменті коду, потрібно спочатку видалити символи, відмінні від дужок, тобто отримати рядок, що складається лише з дужок. Тоді правильність послідовності дужок у цьому рядку можна перевірити за допомогою структури даних "стек".

Наприклад: Для заданого рядка '"for(){inta$[]$if(){}else{}}"', відповіддю буде рядок '"(){$[]$(){}{}}"'. Для спрощення рядок може містити лише малі й великі латинські літери, цифри від $0$ до $9$ і ()$[]${} — $6$ видів дужок.

Вхідні дані

Задано лише рядок ($string$) $S$ ($2\le |S|\le 1000$, де $|S|$ позначає довжину рядка $S$, $S$ складається лише з малих і великих латинських літер, цифр від $0$ до $9$ і ()$[]${} — 6 видів дужок).

Вихідні дані

Видаливши символи, відмінні від дужок, у вихідному рядку зазначте отриманий рядок.

Приклади

Примітка

Перший приклад пояснено вище в умові.

У третьому прикладі через відсутність дужок відповідь буде порожньою.

Оцінювання

У цьому завданні бали нараховуються за кожен правильний тест. Максимальна кількість балів — $100$. Приклади не входять до системних тестів.