#2497. 小赛码下棋

小赛码下棋

题目描述

小赛码最近组织了 nn 位选手参加下棋比赛,结果用一个字符矩阵 CC 表示。(下面的 i,ji,j 表示编号)

  • 如果 i=ji=j,那么 Ci,j=C_{i,j}= 字符 ' - '。
  • 如果 ii 赢了 jj,那么 Ci,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 N 100 2\leq\ N\leq\ 100