Компілятор#11252
Одним із принципів роботи багатьох компіляторів є перевірка того, що дужки в заданому коді відкриваються і закриваються в правильному порядку. Щоб перевірити це у фрагменті коду, потрібно спочатку видалити символи, відмінні від дужок, тобто отримати рядок, що складається лише з дужок. Тоді правильність послідовності дужок у цьому рядку можна перевірити за допомогою структури даних "стек".
Наприклад: Для заданого рядка "for(){inta[]if(){}else{}}", відповіддю буде рядок "(){[](){}{}}". Для спрощення рядок може містити лише малі й великі латинські літери, цифри від до і (){} — видів дужок.
Задано лише рядок () (2 \leq |S| \leq 1000, де позначає довжину рядка , складається лише з малих і великих латинських літер, цифр від до і (){} — видів дужок).
Видаливши символи, відмінні від дужок, у вихідному рядку зазначте отриманий рядок.
Приклад 1
Приклад 2
Приклад 3
Перший приклад пояснено вище в умові.
У третьому прикладі через відсутність дужок відповідь буде порожньою.
У цьому завданні бали нараховуються за кожен правильний тест. Максимальна кількість балів — . Приклади не входять до системних тестів.