#include <stdio.h>

#define NMAX 600
#define MMAX 76000

int i,j,n,m,A[NMAX][NMAX],MP[NMAX][NMAX],k;

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

 scanf("%d%d",&n,&m);
 for (i=1;i<=n;i++)
 for (j=1;j<=n;j++)
    scanf("%d",&A[i][j]);

 for (k=1;k<=m;k++)
    {
     int x,y,l;
     scanf("%d%d%d",&x,&y,&l);

     int max=0;
     for (i=x;i<=x+l-1;i++)
     for (j=y;j<=y+l-1;j++)
        if (A[i][j]>max)
          max=A[i][j];
          
     printf("%d\n",max);
    }

 fclose(stdin);
 fclose(stdout);
 
 return 0;
}