单循环赛

题目描述

有 $N$ 名编号为 $1$ 到 $N$ 的选手进行了一场单循环赛。本次比赛中的每一场都有一方获胜、另一方落败。

比赛结果以 $N$ 个长度为 $N$ 的字符串 $S_1,S_2,\ldots,S_N$ 的形式给出，格式如下：

• 当 $i\neq j$ 时，$S_i$ 的第 $j$ 个字符为 o 或 x。o 表示选手 $i$ 战胜了选手 $j$，x 表示选手 $i$ 输给了选手 $j$。
• 当 $i=j$ 时，$S_i$ 的第 $j$ 个字符为 -。

胜场数多的选手排名更靠前。若两名选手胜场数相同，则编号更小的选手排名更靠前。请按排名从高到低输出 $N$ 名选手的编号。

输入格式

输入按以下格式从标准输入给出：

$N$
$S_1$
$S_2$
$\vdots$
$S_N$

输出格式

按排名从高到低输出 $N$ 名选手的编号。

样例

3
-xx
o-x
oo-

3 2 1

选手 $1$ 有 $0$ 胜，选手 $2$ 有 $1$ 胜，选手 $3$ 有 $2$ 胜。因此按排名从高到低排列的选手编号为 $3,2,1$。

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

4 7 3 1 5 2 6

选手 $4$ 和 $7$ 均有 $5$ 胜，但由于选手 $4$ 的编号更小，所以选手 $4$ 排名更靠前。

数据范围

• $2\leq N\leq 100$
• $N$ 是整数。
• $S_i$ 是由 o、x、- 组成、长度为 $N$ 的字符串。
• $S_1,\ldots,S_N$ 符合题目描述中的格式。