题目描述

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

一场比赛在主场，一场在客场。赢一场得 $\red{3 }$分，输一场不得分，平局两支队伍各得 $\red{1 }$分。现 在，给你一个 $\red{n \times n }$的矩阵表示比赛情况。第 $\red{i }$行第 $\red{j }$列的字母表示在第 $\red{i }$只队伍主场的比赛 情况，$\red{W }$表示主队赢，$\red{L }$表示主队输，$\red{D }$表示平局。

需要你求出得分最高的队伍的编号，如果有分数相同的，在一行中按字典序输出队伍编号。

输入格式

第一行一个整数 $\red{n，}$$\red{1<n<=50}$。

接下来 $\red{n }$行每行 $\red{n }$个字符，表示输赢情况。

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

输出格式

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

样例

输入样例1

3
-WW
W-W
WW-

输出样例1

1 2 3

输入样例2

5
-DWWD
L-WLL
DD-WD
DDL-L
DDLL-

输出样例2

1