Sinh dãy ngoặc
Cho số nguyên $N$. Hãy đếm số lượng dãy ngoặc đúng chỉ chứa hai kí tự ( hoặc ) có độ dài $2N$.
Dữ liệu
- Số nguyên duy nhất $N \ (1\le N \le 12)$.
Kết quả
- In trên nhiều dòng, mỗi dòng là một dãy ngoặc đúng, in theo thứ tự từ điển.
Ví dụ
Ví dụ 1
input
3
output
((()))
(()())
(())()
()(())
()()()
Comments