Yêu cầu:

Cho một số nguyên dương ~n~, hãy điền các số từ 1 tới ~n^2~ vào một bảng số kích thước ~n×n~, mỗi ô một số. Các số phải được điền theo đúng thứ tự theo hình zigzag, từ hàng 1 tới hàng ~n~, hàng 1 điền từ trái qua phải, hàng 2 điền từ phải qua trái, … thứ tự điền số trên hàng đảo hướng sau khi điền xong một hàng. (Xem ví dụ)

Dữ liệu:

Một dòng chứa số nguyên dương ~n≤100~

Kết quả:

~n~ dòng, trên dòng ~i~ ghi ~n~ số trên hàng ~i~ của bảng cách nhau bởi dấu cách

Input

4

Output

 1  2  3  4
 8  7  6  5
 9 10 11 12
16 15 14 13