Задача №112934. Правильные скобочные последовательности

Весь теоретический материал - на сайте sdo41.ru в курсе "Профильная школа по информатике".

Дано натуральное числo \(n \le 11\). Выведите в лексикографическом порядке все правильные скобочные последовательности, состоящие из \(n\) открывающих круглых скобок и \(n\) закрывающих скобок.

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

Одно натуральное число, не превосходящее 11.

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

Строки, состоящие только из открывающих и закрывающих круглых скобок, соответствующие условию.

Примеры
Входные данные
3
Выходные данные
((()))
(()())
(())()
()(())
()()()
Сдать: для сдачи задач необходимо войти в систему