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