"ilan" matris

Verilən $n$ üçün n \times n ölçülü matrisi aşağıdakı şərtlərlə $1$-dən n^2-ə qədər tam ədədlərlə doldurun:

• Yuxarı sol küncdə $1$ yerləşir;

• Daha sonra ədədlər "ilan" şəklində — artan sıra ilə tək sətirlərdə soldan sağa doğru, cüt sətirlərdə isə sağdan sola doğru yazılır.

Input

Yeganə $n$ tam ədədi verilir (1 \leq n \leq 100).

Output

Matrisi $n$ sətirdən ibarət, $n$ sayda tam ədədlərlə "ilan" formasında çapa verin.