Məsələlər
Скобочная последовательность
Скобочная последовательность
Определим правильное скобочное выражение следующим образом:
- Пустое выражение - правильное.
- Если выражение S правильное, то (S) и [S] также правильные.
- Если выражения A и B правильные, то и выражение AB правильное.
Дана последовательность скобок (, ), [, и ]. Требуется найти самое короткое правильное выражение, в котором данная последовательность является подпоследовательностью, то есть такое, из которого можно вычеркнуть некоторые символы (возможно, ноль) и получить исходну последовательность, не меняя порядок оставшихся.
Входные данные
В первой строке находятся символы (, ), [, и ] без пробелов. Исходная последовательность содержит не более 100 скобок.
Выходные данные
Вывести искомую последовательность скобок без пробелов.
Giriş verilənləri #1
([(]
Çıxış verilənləri #1
()[()]