#include<fstream>
#define inf "plantatie.in"
#define outf "plantatie.out"
#define NMax 501
#define MINF -0x3f3f3f3f
using namespace std;

fstream f(inf,ios::in),g(outf,ios::out);

int N,M;
int mat[NMax][NMax];
int m[NMax][NMax][NMax];

void Citire()
{
f>>N>>M;
for(int i=1;i<=N;i++)
    for(int j=1;j<=N;j++)f>>mat[i][j];
}

int maximum(int a,int b,int c,int d)
{
int rez=MINF;
if(rez<a)rez=a;
if(rez<b)rez=b;
if(rez<c)rez=c;
if(rez<d)rez=d;
return rez;
}

void Rezolvare()
{
for(int i=1;i<=N;i++)
    for(int j=1;j<=N;j++)m[i][j][1]=mat[i][j];
for(int i=1;i<=N;i++)
    {
    for(int j=1;j<=N;j++)
        {
        for(int k=2;i+k-1<=N && j+k-1<=N;k++)
            {
            m[i][j][k]=maximum(m[i+1][j][k-1],m[i][j][k-1],m[i][j+1][k-1],m[i+1][j+1][k-1]);
            }
        }
    }
}

void Raspunde()
{
int x,y,k;
for(int i=1;i<=M;i++)
    {
    f>>x>>y>>k;
    g<<m[x][y][k]<<"\n";
    }
}

int main()
{
Citire();
Rezolvare();
Raspunde();
f.close();
g.close();
return 0;
}