#include<stdio.h>
#define dim 100

long n,m,a[dim][dim];

void citire();
void rezolva(long x,long y,long c);

int main()
{
	freopen("plantatie.in","r",stdin);
	freopen("plantatie.out","w",stdout);

	citire();

	return 0;
}

void citire()
{
	long p,q,s;
	scanf("%ld%ld",&n,&m);

	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			scanf("%ld",&a[i][j]);
	for(i=1;i<=m;i++)
	{
		scanf("%ld%ld%ld",&p,&q,&s);
		rezolva(p,q,s);
	}
}

void rezolva(long x,long y,long c)
{
	long max=a[x][y];
	for(int ii=x;ii<x+c;ii++)
		for(int jj=y;jj<y+c;jj++)
			if(a[ii][jj]>max)
				max=a[ii][jj];
	printf("%ld\n",max);

}