Sinh dãy ngoặc


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.