Hãy tạo một bảng \(n \times n\) thỏa mãn các yêu cầu sau:

• Mỗi số nguyên \(1 \dots n\) xuất hiện \(n\) lần trong bảng.

• Nếu ta tạo một tập gồm tất cả tổng của các hàng và các cột, thì có \(2n\) giá trị phân biệt.

Input

Dòng duy nhất chứa một số nguyên \(n\).

Output

In ra một bảng thỏa mãn các yêu cầu. Bạn có thể in ra bất kỳ lời giải hợp lệ nào. Nếu không có lời giải, in IMPOSSIBLE.

Constraints

• \(1 \le n \le 1000\)

Example

5

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

Giải thích: Mỗi số nguyên \(1 \dots 5\) xuất hiện \(5\) lần, và các tổng của hàng và cột là \(\{8,11,12,14,15,16,17,18,19,20\}\).