#include <fstream>

using namespace std;
ifstream fin ("plantatie.in");
ofstream fout ("plantatie.out");

int n, m, i, j, lat;
int r[10][501][501];
int E[501];
int main()
{
    fin>>n>>m;
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
        {
            fin>>r[0][i][j];
        }
    }

    E[1]=0;
    for(int i=2; i<=n; i++)
        E[i]=E[i/2]+1;
    for(int exp=1; (1<<exp)<=n; exp++)
        for(int i=1; i<=n-(1<<exp)+1; i++)
            for(int j=1; j<=n-(1<<exp)+1; j++)
        {
            int i1=i+(1<<(exp-1));
            int j1=j+(1<<(exp-1));
            r[exp][i][j]=max(max(r[exp-1][i][j], r[exp-1][i][j1]),max( r[exp-1][i1][j], r[exp-1][i1][j1]));

        }

  for(int k=1; k<=m; k++)
  {
      fin>>i>>j>>lat;
      int e=E[lat];
      int i1=i+lat-(1<<e);
      int j1=j+lat-(1<<e);
      fout<<max(max(r[e][i][j], r[e][i][j1]),max( r[e][i1][j], r[e][i1][j1]))<<"\n";
  }

     return 0;
}