题目描述

有 $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
...
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$ 编号较小，因此排名更高。

数据范围

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