你是今年国际大学生知识竞赛（ICQC）的首席裁判。你需要举行两次裁判会议来准备竞赛的题目集。你提出了会议的候选时间段，所有裁判都针对每个时间段回答了他们是会现场参加会议，还是通过视频会议工具远程参加。

你需要选择两个不同的时间段，使得每位裁判至少在其中一个会议中现场参加。如果有多个这样的组合，你希望选择其中两位裁判都现场参加会议的人数最多的组合。如果根据这些标准仍有多个组合同样理想，则优先选择第一次会议时间较早的组合。如果第一次会议的时间相同，则选择第二次会议时间较早的组合。

输入格式

输入包含一个测试用例，格式如下。

$n$ $m$ $a_{1,1} \dots a_{1,m}$ $\vdots$ $a_{n,1} \dots a_{n,m}$

第一行包含两个整数 $n$ 和 $m$。第一个整数 $n$ ($2 \le n \le 2 \times 10^5$) 是候选时间段的数量。候选时间段编号为 1 到 $n$，数字越小表示时间越早。第二个整数 $m$ ($2 \le m \le 20$) 是裁判的人数。

接下来的 $n$ 行中，$a_{i,j}$ 为字符 Y，表示第 $j$ 位裁判在第 $i$ 个候选时间段现场参加会议；或者为字符 N，表示远程参加。

输出格式

输出一行，包含最理想选择的两个时间段编号，中间用空格分隔，较早的时间段在前。如果没有满足条件的组合，输出 No。

样例

输入 1

4 3
NNY
YYN
YNY
NYY

输出 1

2 3

输入 2

3 6
NNNYYY
YYNYYN
YYYNNN

输出 2

1 3

输入 3

6 5
NNNNN
YNNNY
YYNNN
YYNNN
NYYNY
NNYYY

输出 3

3 6

输入 4

3 3
YNN
NYN
NNY

输出 4

No

输入 5

4 4
NYNN
YNYY
YNYN
NNYY

输出 5

1 2