Một vòng tròn chứa ~n~ vòng tròn nhỏ (~n~ chẵn). Các vòng tròn nhỏ được đánh số từ 1 đến ~n~ theo chiều kim đồng hồ. Cần điền các số tự nhiên từ 1 đến ~n~ vào các vòng tròn nhỏ sao cho tổng của 2 số trên 2 vòng tròn nhỏ liên tiếp là số nguyên tố. Vòng tròn 1 luôn được ghi số 1.

Ví dụ với ~n=6~ ta có 1 cách điền như hình vẽ sau:

Dữ liệu vào:

• Số nguyên dương chẵn ~n~ ~(3≤n≤ 20)~.

**Kết quả: **

• Gồm nhiều dòng, mỗi dòng là một cách điền, các số trên một dòng cách nhau bằng 1 ký tự trắng. Các cách điền được ghi theo thứ tự tăng dần của từ điển.

Ví dụ:

Input 1

6 

Output 1

1 4 3 2 5 6
1 6 5 2 3 4 

Input 1

8 

Output 1

1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 6
1 4 7 6 5 8 3 2
1 6 7 4 3 8 5 2