405379: GYM101931 B Слишком много скобок

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

B. Слишком много скобокограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

На вход подается выражение с правильно расставленными скобками. Ваша задача состоит в том, чтобы его упростить, удалив лишние скобки.

Например, выражение $$$(((a)))$$$ можно преобразовать просто в $$$(a)$$$. Выражение $$$(a((df)(b))(a))$$$ упростить нельзя. Выражение $$$()$$$ преобразуется в пустую строку.

Входные данные

Единственная непустая строка, содержащая выражение. Выражение состоит из круглых скобок и латинских букв. Все скобки правильно расставлены. Длина выражения не превосходит 100 символов.

Выходные данные

Упрощенное выражение, в котором удалены лишние скобки.

ПримерыВходные данные
((a)(b))
Выходные данные
((a)(b))
Входные данные
((()(b)))
Выходные данные
(b)
Входные данные
((a)e(b)d(c))
Выходные данные
((a)e(b)d(c))
Входные данные
((((a)((b))((((c)))))))
Выходные данные
((a)(b)(c))
Входные данные
((abc)de(f()))
Выходные данные
((abc)de(f))

加入题单

算法标签: