#YC343. 螺旋填充

螺旋填充

螺旋填充

本题要求将给定的 NN 个正整数,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 n×mn \times m,满足条件:n×mn \times m 等于 NNnmn \geq m;且 nmn - m 取所有可能值中的最小值。

本题没给出最终填充的矩阵规模,需要自己按要求寻找出矩阵规模

输入格式:

输入在第1行中给出一个正整数 NN,(不超过20000)

第2行给出 NN 个待填充的正整数。所有数字不超过 10410^4,相邻数字以空格分隔。

输出格式:

输出螺旋矩阵。每行 nn 个数字,共 mm 行。相邻数字以1个空格分隔

样例

12
98 95 93 81 76 76 60 58 53 42 37 20
98 95 93
42 37 81
53 20 76
58 60 76