Source : 长沙市雅礼中学屈运华
Description

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

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

Input

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

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

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

Output

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

Sample Input 1
3 -
WW
W-W
WW-
Sample Output 1
1 2 3
Sample Input 2
5 -
DWWD
L-WLL
DD-WD
DDL-L
DDLL
Sample Output 2
1