题目描述

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

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

每支球队要与其他球队各赛 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\%$ 的测试数据满足：$n≤20$。
• 对于 $100\%$ 的测试数据满足：$n≤50$。