#include<iostream>
#include<math.h>
using namespace std;
#define int long long
signed main(){
	int n,q;
	cin>>n>>q;
	char a[n][n];
	for(int i=0;i<n;i++){
		for(int i1=0;i1<n;i1++){
			cin>>a[i][i1];
		}
	}
	for(int i=0;i<q;i++){
		int ans;
		int x,y;
		cin>>x>>y;
		y=n-y;
		x--;
		int time_ans=1;
		///cout<<x<<y<<' ';
		for(int i1=1;y-i1>=0&&y+i1<n;i1++){
			if(a[y-i1][x]==a[y+i1][x])time_ans+=2;else break;
		}
		ans=time_ans;
		time_ans=1;
		for(int i1=1;x-i1>=0&&x+i1<n;i1++){
			if(a[y][x+i1]==a[y][x-i1])time_ans+=2;else break;
		}
		ans=max(ans,time_ans);
		cout<<ans<<'\n';
	}
	return 0;
}