#include<fstream.h>
ofstream out("plantatie.out");
int n,x,y,l;
long int mat[500][500],m;
void getansw()
{	long int i,j,max=0;
	for(i=x;i<x+l;i++)
		for(j=y;j<y+l;j++)
			if(mat[i][j]>max)max=mat[i][j];
	out<<max<<"\n";
}			
int main()
{	ifstream in("plantatie.in");
	long int i,j;
	in>>n>>m;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			in>>mat[i][j];
	for(i=1;i<=m;i++)
	{	in>>x>>y>>l;
		getansw();
	}	
	out.close();
	return 0;
}