1028A. Find Square（思维）

Consider a table of size n×m, initially fully white. Rows are numbered 1 through n from top to bottom, columns 1 through m

from left to right. Some square inside the table with odd side length was painted black. Find the center of this square.

Input

The first line contains two integers n

and m (1≤n,m≤115

) — the number of rows and the number of columns in the table.

The i

-th of the next n lines contains a string of m characters si1si2…sim (sij is 'W' for white cells and 'B' for black cells), describing the i

-th row of the table.

Output

Output two integers r

and c (1≤r≤n, 1≤c≤m

) separated by a space — the row and column numbers of the center of the black square.

Examples

Input

5 6
WWBBBW
WWBBBW
WWBBBW
WWWWWW
WWWWWW

Output

2 4

Input

3 3
WWW
BWW
WWW

Output

2 1

题意：一个n*m的二维矩阵，里面只含有W，B两种字母，求由B构成子矩阵的中心坐标

#include<cstdio>
#include<cstring>
using namespace std;
const int N = 120;
char mp[N][N];
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++)
		scanf("%s",mp[i]);
	int L1=-1,R1=-1,L2=-1,R2=-1;
	for(int i=0;i<n;i++)
	for(int j=0;j<m;j++)
		if(mp[i][j]=='B'){
			if(L1==-1){
				L2=L1=i;
				R2=R1=j;
			}
			else if(i>L2&&j>R2){
				L2=i;
				R2=j;
			}
		}
	printf("%d %d\n",(L1+L2+2)/2,(R1+R2+2)/2);
	return 0;
}