题目描述

有编号为 $1$ 至 $N$ 的 $N$ 名棋手参加了一场循环赛。在每场比赛中，一名棋手获胜，另一名棋手失败，每场比赛没有平局。

比赛结果是一个 $N\times N$ 的二维矩阵 $S$ 表示，对于该矩阵中的一个字符 $S_{i,j}$ 来说：

• 如果 $i\neq j$ 且 $S_{i,j}$ 这个字符是 o 或 x。o 表示棋手 $i$ 赢了棋手 $j$ ，而 x 表示棋手 $i$ 输给了棋手 $j$ 。
• 如果是 $i=j$ ，那么 $S_{i,j}$ 这个字符就是- ，自己不会和自己比赛。

获胜次数越多的棋手排名越靠前。如果两名棋手的胜局数相同，则棋手编号较小的棋手排名靠前。按照从高到低的顺序报告 $N$ 位棋手的棋手编号。

输入格式

第一行输入一个整数 $N$ 代表棋手人数。

接下来输入一个 $N\times N$ 的字符矩阵 $S$。

输出格式

输出输出一行，一共输出 $N$ 个数字，打印排名情况

3
-xx
o-x
oo-

3 2 1

7
-oxoxox
x-xxxox
oo-xoox
xoo-ooo
ooxx-ox
xxxxx-x
oooxoo-

4 7 3 1 5 2 6

样例 1 解释

棋手 $1$ 的胜局数为 $0$ ，棋手 $2$ 的胜局数为 $1$ ，棋手 $3$ 的胜局数为 $2$ 。因此，棋手编号从高到低的顺序是 $3,2,1$ 。

提示

$2\leq N\leq 100$

$S_{i,j}$ 只会从以下三个字符：o, x, - 出现。