DÃY NGOẶC

Cho số nguyên dương N (n≤10), hãy liệt kê tất cả các cách khác nhau đặt n dấu ngoặc mở và n dấu ngoặc đóng đúng đắn?

Ví dụ:

INPUT	OUTPUT
3	((())) (()()) (())() ()(()) ()()()