Problem: Example

Input

2 1
WE


Output

1 2

Solution (in CPP):

Solution:
#include<bits/stdc++.h>
#define N 10005
#define M 105
using namespace std;
int n,m,sum[N];
string s[M];

int main(){
  cin>>n>>m;
  for(int i=0;i<m;i++)
    cin>>s[i];
  int W=0;
  for(int i=0;i<n;i++){
    int cnt=0;
    for(int j=0;j<m;j++)
      if(s[j][i]=='W')cnt++,W++;
    sum[i]=cnt;
  }
  for(int i=1;i<n;i++)
    sum[i]+=sum[i-1];
  int ans=W;
  for(int i=0;i<n;i++)
    ans=min(ans,W-sum[i]+m*(i+1)-sum[i]);
  if(ans==W)cout<<0<<' '<<1<<endl;
  else{
    for(int i=0;i<n;i++)
      if(ans==W-sum[i]+m*(i+1)-sum[i]){
	cout<<i+1<<' '<<i+2<<endl;
	break;
      }
  }
  return 0;
}