[ABC323B] Round-Robin Tournament

题面翻译

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

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

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

题目描述

$1$ から $N$ までの番号が付いた $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$ 人のプレイヤーの番号を、順位が高い順に空白区切りで出力せよ。

样例 #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$
• $N$ は整数
• $S_i$ は o, x, - からなる長さ $N$ の文字列
• $S_1,\ldots,S_N$ は問題文中の形式を満たす

Sample Explanation 1

プレイヤー $1$ は $0$ 勝、プレイヤー $2$ は $1$ 勝、プレイヤー $3$ は $2$ 勝なので、プレイヤーの番号は順位が高い順に $3,2,1$ です。

Sample Explanation 2

プレイヤー $4$ とプレイヤー $7$ はどちらも $5$ 勝ですが、プレイヤー番号が小さいプレイヤー $4$ のほうが順位が上になります。