不是幻方
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

一天的课程终于到了头,晚自习在项目组学完了冒泡排序,你累得不行,看着屏幕上的一个个自己亲手打上去的字符,那一个个相互交换的字符,心中感到无比自豪。就这样,你带着满足和疲惫在趴在桌上沉沉的睡去了
...
...
不知过了多久,你感觉到有光正在透过你的眼皮照向你的双眼,还能隐约听见周围有很多人在小声说话。出于好奇,你睁开了眼,发现自己正躺在地上,旁边已经被一群平民百姓围得水泄不通。周围的建筑你一眼就看出是古时候的风格\
...不对,我刚刚是学习完太困了打算趴在桌子上眯一会,这一定是在做梦,对!想到此,你使出吃奶的劲抽了自己两个耳光,疼,非常疼!看过很多小说和漫画的你猛然意识到,自己肯定是穿越了!
不一会,几个官兵把周围的人群疏散开来,并询问身为焦点的你什么情况,你支支吾吾,什么也说不清,然后因语言不通被当成异乡人被关了起来等候发落。你百般无聊,然后从书包中拿出了笔记本电脑,发现还有15%的电量,你大笑一声:够我刷一道题了,但你刚敲完头文件,负责看守的狱卒看见你手上拿这个会发光的正方形的小黑东西,急忙抢了过来并问你这是什么东西,你怕他一生气把电脑砸了,所以教他这东西叫什么,怎么用,见他慢慢放下戒心,你趁热打铁教了他一些输入输出语法,三大结构和冒泡排序。等他全部学会了之后你又给他推荐了现在这道题,结果他尝试解了半个小时没有解出来,很生气并把电脑还给你让你来解这道题,还说如果你解不开这道题就要克扣你的晚饭,但现在电量只剩下3%,你的大脑飞速运转,并开始敲代码......

给定一个边长为n的标准幻方,将他们按照自身的那一 "列" 排序

原幻方:
8 1 6
3 5 7
4 9 2


排序之后:
3 1 2
4 5 6
8 9 7

求排好序的矩阵

输入描述:

第一行一个整数 n,表示幻方边长。
然后 n 行,每行 n 个数字。

输出描述:

输出排好序的矩阵,相邻元素用一个空格隔开。
示例1

输入

复制
5
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9

输出

复制
4 5 1 2 3
10 6 7 8 9
11 12 13 14 15
17 18 19 20 16
23 24 25 21 22

备注:

对于 100% 的数据, 3 ≤ N ≤ 501 N 为奇数。
矩阵中的所有数字不重复且大于0