题目描述

小赛码最近组织了 $n$ 位选手参加下棋比赛，结果用一个字符矩阵 $C$ 表示。（下面的 $i,j$ 表示编号）

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

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

输入格式

第一行一个整数表示选手人数n。

接下来n行表示选手之间的输赢关系。

输出格式

按效率降序输出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

提示

数据约定

• $2\leq\ N\leq\ 100$