学校举办运动会，招募方阵人员。出色的一锐成为本次方阵的指挥，首先他需要依据每个人的身高排列队形。他决定按照斜形排队形。但是人数可能比较多，所以他请你编程帮他快速排列。排列规律见样例。
学校举办运动会，招募方阵人员。出色的一锐成为本次方阵的指挥，首先他需要依据每个人的身高排列队形。他决定按照斜形排队形。但是人数可能比较多，所以他请你编程帮他快速排列。排列规律见样例。
第一行输入一个正整数n（1<=n<=500）。
第二行输入n*n个正整数，代表方阵人员的身高（不一定有序）。
排列好的队形，n行，每行n个整数，以空格隔开。
4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 18
1 2 4 7 3 5 8 11 6 9 12 14 10 13 15 18