Background

Description

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

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

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

Format

Input

从文件sort.in中读入数据。

第一行为一个数N。

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

Output

输出到文件sort.out中。

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

Samples

3
5 50 65
70 80 90
90 95 100

9 8 7
6 5 3
3 2 1

3
95 50 65
90 80 90
90 95 70

1 9 8
3 6 3
3 1 7

Limitation

1s, 1024KiB for each test case.