#include<fstream.h>

int n;
long m, a[502][502];

ifstream in("plantatie.in");
ofstream out("plantatie.out");

void citire()
{
  in>>n>>m;
  for (int i=1; i<=n; i++)
    for (int j=1; j<=n; j++)
      in>>a[i][j];
}

void max(int i, int j, int k)
{
  int m=0;
  for (int l=i; l<=k+i-1; l++)
    for (int q=j; q<=k+j-1; q++)
       if (a[l][q]>m) m=a[l][q];
  out<<m<<'\n';
}

void calcul()
{
  int i, j, k;
  for (int x=1; x<=m; x++)
    {
      in>>i>>j>>k;
      max(i,j,k);
    }
}

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