Start: 2025-07-17 18:50:00

【2024科创】阶段赛—2025暑假【一】

End: 2025-07-17 20:50:00
Now: 2025-0808-0808 21:16:23  类型:OI 状态:Ended 
P5 : 蛇形方阵  
Description

题目描述

给出一个不大于 9 的正整数 n,输出 n\times n 的蛇形方阵。

从左上角填上 1 开始,顺时针方向依次填入数字,如同样例所示。注意每个数字有都会占用 3 个字符,前面使用空格补齐。

Input

输入格式

输入一个正整数 n,含义如题所述。

Output

输出格式

输出符合题目要求的蛇形矩阵。

Examples

Input

4

Output

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

说明/提示

数据保证,1 \leq n \leq 9