Point:
100.0
Time limit:
1.0s
Memory limit:
250 Mb
Input:
standard input
Output:
standard output
Loại đề bài

Yêu cầu:

Hãy liệt kê các cách đặt n dấu mở ngoặc và n dấu đóng ngoặc sao cho biểu thức đó hợp lệ.

Dữ liệu:

Một dòng ghi số nguyên \(n (n≤20).\).

Kết quả:

In ra các xâu ký tự theo thứ tự từ điển.

Input

1

Output

()