#include <cstdio>
using namespace std;

FILE *f=fopen ("plantatie.in","r");
FILE *g=fopen ("plantatie.out","w");

int v[501][501];

int max (int x, int y,int z){
	int i,j,max=-1;
	for (i=x;i<=x+z-1;++i){
		for (j=y;j<=y+z-1;++j){
			if (v[i][j]>max){
				max=v[i][j];
			}
		}
	}
	return max;
}


int main(){
	int n,m,i,j,lin,col,k;
	
	fscanf (f,"%d%d",&n,&m);
	
	for (i=1;i<=n;++i){
		for (j=1;j<=n;++j){
			fscanf (f,"%d",&v[i][j]);
		}
	}
	
	for (i=1;i<=m;++i){
		fscanf (f,"%d%d%d",&lin,&col,&k);
		fprintf (g,"%d\n",max(lin,col,k));
	}
	
	return 0;
}