#include <iostream>
#include<fstream>
using namespace std;
int a,b,k,i,j,n,m,rmq[10][512][512],lg[512],niv,dif;
int main()
{
    ifstream f("plantatie.in");
    ofstream g("plantatie.out");
    f>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
    {
        f>>rmq[0][i][j];
    }
    for(i=2;i<=n;i++)
        lg[i]=lg[i/2]+1;
    for(k=1;k<=lg[n];k++)
      for(i=1;i<=n-(1<<k)+1;i++)
        for(j=1;j<=n-(1<<k)+1;j++)
      {
          rmq[k][i][j]=max(max(rmq[k-1][i][j],rmq[k-1][i+(1<<(k-1))][j]),max(rmq[k-1][i][j+(1<<(k-1))],rmq[k-1][i+(1<<(k-1))][j+(1<<(k-1))]));
      }
    for(i=1;i<=m;i++)
    {
        f>>a>>b>>k;
        niv=lg[k];
        dif=k-(1<<niv);
        g<<max(max(rmq[niv][a][b],rmq[niv][a][b+dif]),max(rmq[niv][a+dif][b],rmq[niv][a+dif][b+dif]))<<'\n';
    }
    return 0;
}