Một ma trận tốt kích thước $N$ là một ma trận $N \times N$ gồm các số nguyên dương sao cho tổng XOR của mỗi hàng, mỗi cột và cả hai đường chéo đều bằng 0.

Cụ thể hơn, một ma trận $A$ kích thước $N \times N$ được gọi là ma trận tốt kích thước $N$ nếu nó thỏa mãn tất cả các điều kiện sau. Ở đây, $x \oplus y$ biểu thị phép XOR bit giữa $x$ và $y$, và $\bigoplus_{i=1}^N a_i = a_1 \oplus \dots \oplus a_N$.

• $A_{i,j}$ ($1 \le i, j \le N$) là một số nguyên dương.
• Với mỗi $i = 1, 2, \dots, N$, $\bigoplus_{j=1}^N A_{i,j} = 0$.
• Với mỗi $j = 1, 2, \dots, N$, $\bigoplus_{i=1}^N A_{i,j} = 0$.
• $\bigoplus_{i=1}^N A_{i,i} = 0$.
• $\bigoplus_{i=1}^N A_{i,N-i+1} = 0$.

Cho một số nguyên dương $N$. Trong tất cả các ma trận tốt kích thước $N$, hãy xuất ra một ma trận có tổng tất cả các phần tử, $\sum_{1 \le i,j \le N} A_{i,j}$, là nhỏ nhất.

Nếu không tồn tại ma trận tốt kích thước $N$, hãy thông báo điều đó.

Dữ liệu vào

Dữ liệu vào gồm một số nguyên duy nhất $N$ ($1 \le N \le 2 \times 10^3$).

Dữ liệu ra

Nếu không tồn tại ma trận tốt kích thước $N$, in ra $-1$ trên một dòng.

Nếu tồn tại, in ra tổng nhỏ nhất có thể của tất cả các phần tử trên dòng đầu tiên.

Sau đó in ma trận $A$ trong $N$ dòng tiếp theo, với các phần tử cách nhau bởi dấu cách. Nghĩa là, dòng thứ $(i+1)$ sẽ chứa các phần tử của hàng thứ $i$ của ma trận $A$, cách nhau bởi dấu cách.

Nếu có nhiều lời giải, bạn có thể in bất kỳ lời giải nào.

Ví dụ

Dữ liệu vào 1

2

Dữ liệu ra 1

4
1 1
1 1

Dữ liệu vào 2

1

Dữ liệu ra 2

-1

Ghi chú

Với ví dụ đầu tiên, tổng XOR của mỗi hàng, mỗi cột và cả hai đường chéo đều bằng 0, vì vậy nó thỏa mãn các điều kiện của một ma trận tốt. Ngoài ra, trong tất cả các ma trận tốt kích thước 2, tổng tất cả các phần tử không thể nhỏ hơn 4, vì vậy giá trị nhỏ nhất là 4.

Với ví dụ thứ hai, không tồn tại ma trận tốt kích thước 1, vì vậy in ra $-1$.