Background

Special for beginners, ^_^

Description

徐老师准备组织一支球队去打中超联赛了，一个足球联赛由 n 只球队构成。在一个赛季中，每支球队都要与其它球队各比赛两场。一场比赛在主场，一场在客场。赢一场得 3 分，输一场不得分，平局两支队伍各得 1 分。现在，给你一个 n*n 的矩阵表示比赛情况。第 i 行第 j 列的字母表示在第 i 只队伍主场的比赛情况，W 表示主队赢，L 表示主队输，D 表示平局。需要你求出得分最高的队伍的编号，如果有分数相同的，在一行中按字典序输出队伍编号。

Format

Input

第一行一个整数 n，1 < n <=50. 第 i 行第 i 列为 - ,因为一支队伍不可能与自己比赛。

Output

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

Samples

3
-WW
W-W
WW-

1 2 3

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

1

Limitation

1s, 1024KiB for each test case.