题目描述

小L拥有一个 $n \times n$ 大小的方阵，其中第 $i$ 行第 $j$ 列的元素值用 $a_{i,j}$ 表示。现在需要计算每个元素在整个方阵所有元素中的排名，并将原方阵的每个元素替换为对应的名次。

需特别注意：数值相同的元素应取相同的名次，值越大排名越高。

输入格式

第一行输入一个整数$n$（$1 \leq n \leq 1000$），表示方阵的边长。

从第二行开始，依次输入 $n$ 行数据，每行包含 $n$ 个整数 $a_{i,j}\ (1 \leq a_{i,j} \leq 10^9)$。

输出格式

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

输入输出样例 #1

输入 #1

3
5 50 65
70 80 90
90 95 100

输出 #1

8 7 6
5 4 3
3 2 1