3181: 市级足球赛

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:25 解决:12

题目描述

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

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

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

现给出比赛后统计到的各场比赛的得分矩阵,矩阵大小为 N×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% 的数据,满足 N20
对于 100% 的数据,满足 N50