//brute force
#include<stdio.h>
#define NM 501
int main(){
freopen("plantatie.in","r",stdin);
freopen("plantatie.out","w",stdout);
int n,m,i,j,k,a[NM][NM],l,c,lat,pmax;
scanf("%d%d",&n,&m);
for(i=0;i<n;++i)
	for(j=0;j<n;++j)
		scanf("%d",&a[i][j]);
for(k=0;k<m;++k){
	scanf("%d%d%d",&l,&c,&lat);
	pmax=0;
	for(i=l;i<l+lat-1;++i)
		for(j=c;j<c+lat-1;++j)
			if(pmax<a[i][j]) pmax=a[i][j];
	printf("%d\n",pmax);
	}
return 0;
}