Problem: Example

Input

2 1
WE


Output

1 2

Solution (in CPP):

Solution:
#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,m,w=0,e=0,lw=0,le=0,sum=10e8,p;
  cin>>m>>n;
  string s[n];
  for(int i=0;i<n;i++){
    cin>>s[i];
    for(int j=0;j<m;j++)
      if(s[i][j]=='W')w++;
      else e++;
  }
  sum=w;p=-1;
  for(int i=0;i<m;i++){
    for(int j=0;j<n;j++)
      if(s[j][i]=='W')w--,lw++;
      else e--,le++;
    if(le+w<sum)sum=le+w,p=i;
  }
  if(p==-1)cout<<0<<' '<<1<<endl;
  else cout<<p+1<<' '<<p+2<<endl;
}