#ABC323B. 循环赛

循环赛

AT_abc323_b [ABC323B] Round-Robin Tournament

题目描述

\hspace{15pt}有 nn 名编号为 11 到 nn 的玩家进行了一场循环赛。在这场循环赛中,每一场比赛都分出胜负。

\hspace{15pt}循环赛的结果通过 nn 个长度为 nn 的字符串 s1,s2,…,sns_1, s_2, \dots, s_n 以如下形式给出:

∙ \hspace{23pt}\bullet\,当 i≠ji \neq j 时,sis_i 的第 jj 个字符为 ‘o’\texttt{`o'} 或 ‘x’\texttt{`x'}。其中 ‘o’\texttt{`o'} 表示玩家 ii 战胜了玩家 jj,‘x’\texttt{`x'} 表示玩家 ii 输给了玩家 jj;

∙ \hspace{23pt}\bullet\,当 i=ji = j 时,sis_i 的第 jj 个字符为 ‘-’\texttt{`-'}。

\hspace{15pt}胜场数多的玩家排名更高;若胜场数相同,则编号较小的玩家排名更高。请按排名从高到低输出 nn 名玩家的编号。

输入格式

\hspace{15pt}第一行输入一个整数 n(2≦n≦100)n \left(2 \leqq n \leqq 100\right) 代表玩家数量。

\hspace{15pt}此后 nn 行,第 ii 行输入一个长度为 nn、仅由 ‘o’\texttt{`o'}、‘x’\texttt{`x'} 和 ‘-’\texttt{`-'} 构成的字符串 sis_i,代表玩家 ii 与其他玩家的对局结果。

\hspace{15pt}保证 s1,s2,…,sns_1, s_2, \dots, s_n 满足题目描述中的格式要求。

输出格式

\hspace{15pt}在一行上输出 nn 个整数,代表按排名从高到低排列的 nn 名玩家的编号,相邻两个整数之间用一个空格隔开。

测试样例

3
-xx
o-x
oo-
3 2 1

样例 1 解释

\hspace{15pt}玩家 11 获胜 00 场,玩家 22 获胜 11 场,玩家 33 获胜 22 场,因此玩家编号按排名从高到低为 3,2,13, 2, 1。

7
-oxoxox
x-xxxox
oo-xoox
xoo-ooo
ooxx-ox
xxxxx-x
oooxoo-
4 7 3 1 5 2 6

样例 2 解释

\hspace{15pt}玩家 44 和玩家 77 都赢了 55 场,但编号较小的玩家 44 排名更高。