#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("plantatie.in");
ofstream fout("plantatie.out");
int x[501][2001], y[501];

void Build(int nod, int st, int dr, int v)
{if(st==dr)
 x[v][nod]=y[st];
 else
 {int mij=(st+dr)/2;

  Build(nod*2, st, mij, v);
  Build(nod*2+1, mij+1, dr, v);

  x[v][nod]=max(x[v][nod*2], x[v][nod*2+1]);
 }
}

int Query(int nod, int st, int dr, int qs, int qd, int v)
{if(st>=qs && dr<=qd)
 return x[v][nod];
 else
 {int mij=(st+dr)/2;

  if(mij>=qd)return Query(nod*2, st, mij, qs, qd, v);
  if(mij<qs)return Query(nod*2+1, mij+1, dr, qs, qd, v);

  int a=Query(nod*2, st, mij, qs, qd, v), b=Query(nod*2+1, mij+1, dr, qs, qd, v);
  return max(a, b);
 }
}

int main()
{   int n, m, a, b, c;
    fin>>n>>m;
    for(int i=1;i<=n;i++)
    {for(int j=1;j<=n;j++)
     fin>>y[j];

     Build(1, 1, n, i);
    }

    for(int i=1;i<=m;i++)
    {int maxi=-1;
     fin>>a>>b>>c;

     for(int j=a;j<a+c;j++)
     maxi=max(maxi, Query(1, 1, n, b, b+c-1, j));

     fout<<maxi<<"\n";
    }

    return 0;
}