Problem: Example

Input

2 1
WE


Output

1 2

Solution (in CPP):

Solution:
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> P;
int INF = 1e8;
 
P ans;
 
int n,m;
char t[105][10005];
 
int func(int a,int b){
  return max(a,b)-min(a,b);
}
 
int main(){
  while(scanf("%d %d",&n,&m)!=EOF){
    for(int i=0;i<m;i++){
      scanf("%s",t[i]);
    }
    int w=0,e=0;
    int W=0,E=0;
    for(int i=0;i<m;i++){
      for(int j=0;j<n;j++){
        if(t[i][j]=='W')W++;
        else E++;        
      }
    }
    
    ans=P(W,0);
    //cout<<W<<' '<<E<<endl;
    for(int i=0;i<n;i++){      
      for(int j=0;j<m;j++){
        if(t[j][i]=='W'){
          W--;
          w++;
        }else{
          E--;
          e++;
        }
      }
      //cout<<i+1<<' '<<e<<' '<<W<<endl;
      ans=min(ans,P(e+W,i+1));
    }
    cout<<ans.second<<' '<<ans.second+1<<endl;
  }
  return 0;
}