题目描述

有 $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

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

选手 $4$ 和 $7$ 都获胜 $5$ 场,但选手编号较小的选手 $4$ 排名更高。

数据范围

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