分数: 200 点
问题陈述
有 N 玩家编号 1 to N,参加了循环赛。在本次锦标赛的每场比赛中,一名球员获胜,另一名球员失败。
比赛结果如下 每个 N 字符串 S_1,S_2,\ldots,S_N 长度 N ,格式如下:
-
If i\neq j, j- 第一个字符 S_i is
oorx.o表示该玩家 i 战胜了玩家 j,和x表示该玩家 i 输给了玩家 j. -
If i=j, j- 第一个字符 S_i is
-.
获胜次数越多的玩家排名越高。如果两名玩家的获胜次数相同,则人数较少的玩家排名较高。报告玩家人数 N 玩家按排名降序排列。
约束
- 2\leq N\leq 100
- N 是一个整数。
- S_i 是一个长度为的字符串 N 组成
o,x,和-. - S_1,\ldots,S_N 符合问题陈述中描述的格式。
输入
输入由标准输入按以下格式给出:
N S_1 S_2 \vdots S_N
输出
打印玩家编号 N 玩家按排名降序排列。
样本输入 1
3 -xx o-x oo-
示例输出 1
3 2 1
玩家 1 有 0 获胜,玩家 2 有 1 获胜,玩家 3 有 2 获胜。因此,按照排名降序排列的玩家编号为 3,2,1.
示例输入 2
7 -oxoxox x-xxxox oo-xoox xoo-ooo ooxx-ox xxxxx-x oooxoo-
示例输出 2
4 7 3 1 5 2 6
两名玩家 4 和 7 有 5 获胜,但玩家 4 排名较高,因为他们的玩家人数较少。