1654: 方阵排序

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:6 Solved:2

Description

【问题描述】

班主任高老师是一位特别关注班级学习氛围建设的老师,每次考完试,高老师都想知道目前班级的每个座位上同学的名次情况,以便于重调座位,把不同水平的同学的座位分布均匀。已知高老师班级的座位分布是一个N×N的方阵,即N排N列,每个学生的成绩为0~100之间的正整数,现在高老师请会编程的你帮忙打印出名次方阵,即输出新的N×N方阵,每个位置把成绩替换成对应的名次,特别注意同分都取相同名次,请参考以下输入输出样例。

【输入格式】

输入的第一行为一个数N。

第二行开始是N×N的方阵成绩。

【输出格式】

对应名次的方阵:N行,每行N个数,数与数之间用1个空格隔开。

【数据范围】

对于60%的数据,N≤10。

对于100%的数据,N≤100。

【输出样例】

3

5 50 65

70 80 90

90 95 100

【输出样例】

9 8 7

6 5 3

3 2 1

【样例解释】

3行3列,共9个学生,其中两个90分,名次均为3,所以没有名次4,直接到名次5。

 

Input

第一行为一个数N。

第二行开始是N×N的方阵成绩。

Output

对应名次的方阵:N行,每行N个数,数与数之间用1个空格隔开。

Sample Input Copy

3
5 50 65
70 80 90
90 95 100

Sample Output Copy

9 8 7
6 5 3
3 2 1