Правильные скобочные последовательности
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Дано натуральное число n. Выведите все правильные скобочные последовательности, состоящие из n открывающихся круглых скобок и n закрывающихся круглых скобок в лексикографическом порядке.
Входные данные
Во входном файле одно число - n (n < 12).
Выходные данные
Каждая последовательность должна выводится в отдельной строке, вывод каждой строки должен завершаться символом новой строки.
Примеры
Ввод #1
Ответ #1
Отправки 108
Коэффициент принятия 79 %