1656. 遥远王国的军队

时间限制： 1.0 秒
内存限制： 64 MB

Solovey-Razboynik 入侵了遥远王国，没有人能幸免于难。于是国王召来他的军队指挥官，命令他派遣勇敢的士兵去对抗敌人，不胜利不归来。指挥官去找芭芭雅嘎征求建议。

“要战胜敌人，你需要一种特殊的阵型，”她说。“把你的士兵排成方阵，但要记住：如果两名士兵在同一行或同一列，并且位于该行或该列中心的同一侧，那么离中心更近的士兵必须至少和另一名士兵一样高。只有这样你才能打败 Solovey。如果你不按我说的做，他会把你的军队吹走。”

指挥官把士兵分配到几个方阵中，并测量了他们的身高。然而，按照芭芭雅嘎说的那样排列并不容易。请帮他按要求放置士兵。

输入
第一行给出方阵的大小 $n$；它是一个从 $3$ 到 $9$ 的奇数。接下来的 $n^2$ 行每行包含一个士兵的身高（厘米）。遥远王国的军队招收身高在 $170$ 到 $200$ 厘米之间的男性。

输出
输出一个 $n \times n$ 的表格，单元格中显示给定列表中的士兵身高。在每一行和每一列中，最大的数字必须在中心，并且数字从中心到两端的方向上不能递增。

样例
输入：

3
170
170
180
175
170
175
175
170
175

输出：

170 175 170
175 180 175
170 175 170