Description

2022年卡塔尔世界杯正在如火如荼的进行着,全世界的球迷们都在享受着难得的顶级足球盛宴。在A球迷的热情呼吁下,市里举办了一场市级足球赛,本次球赛共有N支民间自发组建的球队参赛（球队编号 1～N）。
每支球队要与其他球队各赛2场,对于每场比赛,获胜的队伍得到3个积分,输球的队伍不得分;如果是平局，则双方各获得1 个积分。
现给出比赛后统计到的各场比赛的得分矩阵，矩阵大小为 N × N ，第 i行第 j 列表示编号为 i 的队伍和编号为 j 的队伍比赛的结果。W 表示 i 队获胜，L 表示 i 队输球，D 表示两队平局。
请编程计算出,得分最多的队伍的编号,如果有多个队伍得分都是最高的,请按照编号从小到大的顺序依次输出这些队伍的编号。

Input Format

第 1 行有一个整数 N.N<=50
接下来 N 行，每行有 N 个字符，字符含义如题所述。请注意：第 i 行第 i 列的字符一定是-，表示这是一个无效数据，因为i号队不可能和自己进行比赛。

Output Format

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

3
-WW
W-W
WW-

1 2 3

Source

结构体 排序 过程模拟