题目描述

有 $n$ 位选手比赛，结果用一个字符矩阵 $C$ 表示。（下面的 $i,j$ 表示编号）

• 如果 $i=j$，那么 $C_{i,j}=$ 字符 ' - '。
• 如果 $i$ 赢了 $j$，那么 $C_{i,j}=$ 字符 'o' 。否则是字符 'x'。

定义一个选手的效率为这个选手胜利的次数，请你按照效率降序输出这些选手的编号（效率相同编号升序）。

输入格式

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

$𝑁$

$𝑆_1$ $𝑆_2$ ⋮ $𝑆_𝑁$

输出格式

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

样例 #1

样例输入 #1

3
-xx
o-x
oo-

样例输出 #1

3 2 1

样例 #2

样例输入 #2

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

样例输出 #2

4 7 3 1 5 2 6

提示

【样例一说明】

选手 1 获胜 0 场,选手 2 获胜 1 场,选手 3 获胜 2 场。因此,按照排名从高到低的顺序,选手编号为 3,2,1。

【样例二说明】

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

【约束条件】

• 2≤N≤100
• N 是一个整数。
• $S_i$​是一个长度为 N 的字符串,由 o,x 和 −组成。 $S_1$​,…,$S_N$​ 符合题目陈述中描述的格式。