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