一个足球联赛由 n 只球队构成。在一个赛季中，每只球队都要与其它球队各比赛两场。

一场比赛在主场，一场在客场。赢一场得 3 分，输一场不得分，平局两支队伍各得 1 分。现在，给你一个 n*n 的矩阵表示比赛情况。第 i 行第 j 列的字母表示在第 i 只队伍主场的比赛情况，W 表示主队赢， L 表示主队输， D 表示平局。需要你求出得分最高的队伍的编号，如果有分数相同的，在一行中按字典序输出队伍编号。

第一行一个整数 n，1 < n <= 50。

接下来 n 行每行 n 个字符，表示输赢情况。

第 i 行第 i 列为 - ,因为一只队伍不可能与自己比赛。

得分最高的队伍编号。如有多个在一行中输出，用一个空格分开。