1960: Problem C 沿对角线冒泡（二维数组与排序20分）

一次冒泡是两两比较交换，使得最后一个数最大。现在要求你在n*n的方阵上从左上方到右下方冒泡。其它位置的数不变。

有多组测试数据，每组测试数据第一行有1个整数n，接着有n*n个整数。

输出一次冒泡后的矩阵。

4
1 2 3 4
0 5 2 3
2 1 2 8
3 2 3 3
3
2 0 0
0 1 0
0 0 3

Case 1# 
1 2 3 4
0 2 2 3
2 1 3 8
3 2 3 5
Case 2# 
1 0 0
0 2 0
0 0 3