#include<stdio.h>
long a[500][500],m;
int n;

long solve (int i, int j, int k)
     {
     long max=0;
     int l,c;
     for (l=i;l<=i+k-1;++l)
	 for (c=j;c<=j+k-1;++c)
	     if (a[l][c]>max)
		max=a[l][c];
     return max;
     }

void citire ()
     {
     int i,j,l,c,lat;
     FILE *f,*g;
     g=fopen("plantatie.out","w");
     f=fopen("plantatie.in","r");
     fscanf(f,"%d%ld",&n,&m);
     for (i=1;i<=n;++i)
	 for (j=1;j<=n;++j)
	     fscanf(f,"%ld",&a[i][j]);
     for (i=1;i<=m;++i)
	 {
	 fscanf(f,"%d%d%d",&l,&c,&lat);
	 fprintf(g,"%ld\n",solve (l,c,lat));
	 }
     fclose(f);
     fclose(g);
     }


int main ()
{
citire ();
return 0;
}