Дана правильная последовательность из круглых скобок. Требуется удалить из неё все скобки, находящиеся на глубине вложенности N и более. Например, в последовательности (()((()(())())))(((()))) выделены скобки, вложенные на 3 и более уровней.
Входные данные
Первая строка входного файла содержит число N (1 <= N <= 5000). Вторая строка содержит правильную скобочную последовательность длиной от 2 до 10000 символов.
Выходные данные
Выходной файл должен содержать укороченную скобочную последовательность.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
()(())()
|
()(())()
|
|
2
|
3
(((()(())(()())((())()))))
|
((()))
|