Problem: Example

Input

2 1
WE


Output

1 2

Solution (in CPP):

Solution:
#include<iostream>
using namespace std;
int n,m;
string s[100];
int sum[101][10010];
int main()
{
	int ans,cnt=1e9;
	cin>>n>>m;
	for(int i=0;i<m;i++)
	{
		cin>>s[i];
		for(int j=0;j<n;j++)sum[i][j+1]=sum[i][j]+(s[i][j]=='W');
	}
	for(int i=-1;i<=n;i++)
	{
		int now=0;
		for(int j=0;j<m;j++)
		{
			now+=i-0+1-sum[j][i+1];
			now+=sum[j][n]-sum[j][i+1];
		}
		if(cnt>now)
		{
			cnt=now;
			ans=i+1;
		}
	}
	cout<<ans<<" "<<ans+1<<endl;
}