K. Только круглые скобки

По данному числу $n$ выведите все правильные скобочные последовательности длины $n$ из круглых скобок в лексикографическом порядке (символ ( меньше символа )).

Это классическая задача перебора с возвратом. Ветвь обрывается в двух случаях: закрывающих скобок стало больше открывающих, или открывающих уже столько, что закрыть их не успеть.

Одна строка содержит число $n$ ($0 \le n \le 20$).

Все правильные скобочные последовательности длины $n$, по одной на строку. Если их нет, вывод пустой.