题目描述

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

输入

第一行为一个数 N。 第二行开始是 N×N 的方阵成绩。 .

输出

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

样例

3
5 50 65
70 80 90
90 95 100

9 8 7
6 5 3
3 2 1

数据范围

• 对于 60%的数据，N≤10。
• 对于 100%的数据，N≤100。