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