#include <iostream>
#include <fstream>
#include <vector>

using namespace std;
int d[500][500][500],z;
//d[k][i][j]=maximul din patratul cu coltul stanga sus i,j si latura k
int n,m,i,x,y,j,k;
ifstream fin("plantatie.in");
ofstream fout("plantatie.out");


int main()
{
    fin>>n>>m;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            fin>>d[1][i][j];
        }
    }
    for(k=2;k<=n;k++)
    {
        for(i=1;i+k<=n+1;i++)
        {
            for(j=1;j+k<=n+1;j++)
            {
                d[k][i][j]=max(d[k-1][i][j],max(d[k-1][i][j+1],max(d[k-1][i+1][j],d[k-1][i+1][j+1])));
            }
        }
    }
    for(i=1;i<=m;i++)
    {
        fin>>x>>y>>z;
        fout<<d[z][x][y]<<"\n";
    }
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
           // fout<<d[2][i][j]<<" ";
        }
       // fout<<"\n";
    }
}