问题陈述

某个星球上的一个岛国JAGAN非常狭长，东西向延伸。这个长岛被认为由两个主要的文化区域组成——东部和西部。东部地区倾向于具有东方文化特点，而西部地区倾向于具有西方文化特点，但是两个文化区域之间的边界并不清晰，这一直是一个问题。

现在你被分配了一个任务，要根据给定的数据集来估计这个边界。

任务的具体说明如下：

1. JAGAN被分成$n$个以东西向线路形式排列的行政区。每个行政区从西到东编号为1, 2, ..., $n$。
2. 每个数据集由$m$个特征组成，每个特征对应每个行政区的东部（'E'）或西部（'W'）。这些数据表示每个行政区从$m$个不同的观点（例如食物、服装等）具有东部或西部的特征。
3. 在估计中，你需要选择一个文化边界以最小化错误。也就是说，你需要最小化东侧的'W'和西侧的'E'的总和。
4. 在估计中，你只能选择从两个行政区之间的边界作为文化边界。

有时候所有的行政区都可能被估计为东部或西部的文化区域。在这些情况下，为了简化问题，你可以假设边界被放置在第0个和第1个区域之间，或者在第$n$个和第$n+1$个区域之间。当存在多个最小值时，你必须输出最西（编号最小）的结果。

请编写一个程序来解决这个任务。

输入

每个输入的格式如下：

$n$ $m$
$d\_{11}$...$d\_{1n}$
...
$d\_{m1}$...$d\_{mn}$

第一行由两个整数$n$ ($1 \le n \le 10{,}000$)和$m$ ($1 \le m \le 100$)组成，表示行政区的数量和任务中特征的数量。接下来的$m$行是任务的给定数据集。每一行包含恰好$n$个字符。第$i$行中的第$j$个字符$d\_{ij}$是'E'（东部）或'W'（西部），表示第$j$个行政区从第$i$个观点具有东部或西部特征。

输出

在一行中打印出估计的结果。输出由两个按升序排列的整数组成，表示接壤边界的两个行政区。

示例输入 1

2 1
WE```

### 示例输出 1

```plain
1 2```

---

### 示例输入 2

```plain
3 2
WWE
WEE```

### 示例输出 2

```plain
1 2```

"1 2"和"2 3"两种估计都能达到最小的1个错误。根据必须采用最西（编号最小）的估计的限制，你必须输出"1 2"。

---

### 示例输入 3

```plain
3 1
WWW```

### 示例输出 3

```plain
3 4```

在这种情况下，所有的行政区都是西部。根据问题陈述，你必须虚拟地考虑边界被放置在第三个和第四个行政区之间。

---

### 示例输入 4

```plain
3 1
WEW```

### 示例输出 4

```plain
1 2```

你不能假设'E'和'W'是分开的。