Задача №3488. 5D: лексикографический порядок

Выведите все правильные скобочные последовательности заданной длины в лексикографическом порядке.

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

Во входном файле записана натуральное число \(n\), не превосходящее 10.

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

Выведите все правильные скобочные последовательности длины \(2n\) в лексикографическом порядке, по одной последовательности в строке.

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