#include<stdio.h>
int maxim(int u,int v,int a[501][501],int l)
{
	int i,j,max;
	max=a[u][v];
	for(i=u;i<u+l;i++)
		for(j=v;j<v+l;j++)
			if(a[i][j]>max)
				max=a[i][j];
	return max;
}
struct plantati{
	int ii,jj,ll,rez;
}kk[75000];
int main()
{
	freopen("plantatie.in","r",stdin);
	freopen("plantatie.out","w",stdout);
	int n,i,j,k,a[501][501];
	scanf("%d%d",&n,&k);
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			scanf("%d",&a[i][j]);
	for(i=0;i<k;i++)
		scanf("%d%d%d",&kk[i].ii,&kk[i].jj,&kk[i].ll);
	for(i=0;i<k;i++)
		kk[i].rez=maxim(kk[i].ii,kk[i].jj,a,kk[i].ll);
	for(i=0;i<k;i++)
		printf("%d\n",kk[i].rez);
	return 0;
}