2877 - 市级足球赛

题目描述

2022年卡塔尔世界杯正在如火如荼的进行着,全世界的球迷们都在享受着难得的顶级足球盛宴。

A 球迷的热情呼吁下,市里举办了一场市级足球赛,本次球赛共有 N 支民间自发组建的球队参赛(球队编号 1 \sim N)。

每支球队要与其他球队各赛 2 场,对于每场比赛,获胜的队伍得到 3 个积分,输球的队伍不得分;如果是平局,则双方各获得 1 个积分。

现给出比赛后统计到的各场比赛的得分矩阵,矩阵大小为 N \times N,第 i 行第 j 列表示编号为 i 的队伍和编号为 j 的队伍比赛的结果。W 表示 i 队获胜,L 表示 i 队输球,D 表示两队平局。

请编程计算出,得分最多的队伍的编号,如果有多个队伍得分都是最高的,请按照编号从小到大的顺序依次输出这些队伍的编号。

输入

1 行有一个整数 N

接下来 N 行,每行有 N 个字符,字符含义如题所述。

请注意:第 i 行第 i 列的字符一定是 -,表示这是一个无效数据,因为 i 号队不可能和自己进行比赛。

输出

输出得分最高队伍的编号,如果有多个队伍得分都是最高的,请按照编号从小到大的顺序依次输出这些队伍的编号,用空格隔开。

样例

输入

3
-WW
W-W
WW-

输出

1 2 3

输入

5
-DWWD
L-WLL
DD-WD
DDL-L
DDLL-

输出

1
说明

数据范围

对于 40\% 的数据,满足 N \le 20

对于 100\% 的数据,满足 N \le 50

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 932
通过人数 331
金币数量 1 枚
难度 入门


上一题 下一题