某个星球上的岛国 JAGAN 非常狭长，呈东西走向。据说这个长条形的国家由两个主要的文化区域组成——东部和西部。东部的地区倾向于具有东部文化特征，西部的地区倾向于具有西部文化特征，但这两个文化区域之间的边界并不明确，这一直是个问题。你需要完成一项任务，利用给定的数据集来估计这条边界。
该任务的详细说明如下：
- JAGAN 被划分为 $n$ 个县，沿东西方向排列。每个县从西到东依次编号为 $1, 2, \dots, n$。
- 每个数据集包含 $m$ 个特征，每个县的每个特征标记为 'E'（东）或 'W'（西）。这些数据表明，从 $m$ 个不同的角度（例如饮食、服饰等）来看，每个县都具有东部或西部特征。
- 在估计中，你需要选择一个文化边界以实现最小误差。也就是说，你需要最小化东部区域中 'W' 的数量与西部区域中 'E' 的数量之和。
- 在估计中，你只能选择两个县之间的边界作为文化边界。
有时，所有县都可能被估计为东部或西部文化区域。为了简化起见，在这种情况下，你必须虚拟地考虑将边界放置在第 0 号县和第 1 号县之间，或者放置在第 $n$ 号县和第 $n+1$ 号县之间。当存在多个最小值时，你必须输出最靠西（编号最小）的结果。
请编写一个程序来解决此任务。
输入格式
第一行包含两个整数 $n$ ($1 \le n \le 10^4$) 和 $m$ ($1 \le m \le 100$)，分别表示县的数量和任务中的特征数量。接下来的 $m$ 行是任务中给定的数据集。每行恰好包含 $n$ 个字符。第 $i$ 行的第 $j$ 个字符 $d_{ij}$ 为 'E'（东）或 'W'（西），表示从第 $i$ 个角度来看，第 $j$ 个县具有东部或西部特征。
输出格式
在一行中打印估计结果。输出由两个按升序排列的整数组成，表示边界两侧相邻的两个县。
样例
输入格式 1
2 1 WE
输出格式 1
1 2
输入格式 2
3 2 WWE WEE
输出格式 2
1 2
说明
在第二个样例中，估计 “1 2” 和 “2 3” 均能达到 1 的最小误差。根据必须采用最靠西的估计这一限制，你必须输出 “1 2”。
输入格式 3
3 1 WWW
输出格式 3
3 4
说明
在第三个样例中，所有县都是西部的。如题目描述中所述，你必须虚拟地考虑将边界放置在第三个县和第四个县之间。
输入格式 4
3 1 WEW
输出格式 4
1 2
说明
在第四个样例中，你不能假设 'E' 和 'W' 是完全分开的。