#include <iostream>
#include <fstream>
using namespace std;
ifstream in ("plantatie.in");
ofstream out ("plantatie.out");
int a[502][502],log[502],r[10][502][502];
int main()
{
    int p,q,k,n,m,x,y;
    in>>n>>m;
    for (int i=1;i<=n;i++)
        for (int j=1;j<=n;j++)
        {
            in >> a[i][j];
            r[0][i][j] = a[i][j];
        }
    /*for (int i=1;i<=n;i++)
    {
        for (int j=1;j<=n;j++)
            cout<<r[0][i][j]<<' ';
        cout<<'\n';
    }*/
    log[1]=0;
    for (int i=2;i<=n;i++)
        log[i]=1+log[i/2];
    for (int l=1;l<=log[n];l++)
    {
        for (int i=1;i<=n;i++)
            for (int j=1;j<=n;j++)
            {
                r[l][i][j]=max(r[l-1][i][j],r[l][i][j+(1<<(l-1))]);
                r[l][i][j]=max(r[l][i][j],r[l-1][i+(1<<(l-1))][j]);
                r[l][i][j]=max(r[l][i][j],r[l-1][i+(1<<(l-1))][j+(1<<(l-1))]);
            }
    }

    for (int i=1;i<=m;i++)
    {
        in>>p>>q>>k; //k latura
        x=p+k-1; //lin
        y=q+k-1; //col
        int l=log[k];
        int maxx;
        maxx=max(r[l][p][q],r[l][p][y-(1<<l)+1]);
        maxx=max(maxx,r[l][x-(1<<l)+1][q]);
        maxx=max(maxx,r[l][x-(1<<l)+1][y-(1<<l)+1]);
        out<<maxx<<'\n';
    }
    return 0;
}