#include<iostream.h>
#include<fstream.h>
#define NMAX 501
int main()
{int a[NMAX][NMAX],i,j,max,n,m,x,y,l,k;
ifstream fin("plantatie.in");
ofstream fout("plantatie.out");
fin>>n>>m;
for(i=1;i<=n;i++)
	for(j=1;j<=n;j++) fin>>a[i][j];
for(k=0;k<m;k++) {fin>>x>>y>>l;
				  max=a[x][y];
				  for(i=x;i<x+l;i++)
					for(j=y;j<y+l;j++)	if(a[i][j]>max) max=a[i][j];
				  fout<<max<<endl;
				 }
return 0;
}