#include <bits/stdc++.h>
using namespace std;
ifstream fin ("plantatie.in");
ofstream fout ("plantatie.out");

const int NMAX=530;
const int KMAX=33;

int rmq[KMAX][NMAX][NMAX],n,m,logaritm[NMAX];

int main()
{
    fin >>n>>m;

    int t=1;
    while ((1<<t)<513){
        logaritm[1<<t]++;
        t++;
    }
    t=1;
    while (t<513){
        logaritm[t]+=logaritm[t-1];
        //fout <<logaritm[t]<<' ';
        t++;
    }

    for (int i=1;i<=n;++i){
        for (int j=1;j<=n;++j){
            fin >>rmq[0][i][j];
        }
    }

    int kmax=logaritm [n];
    for (int k=1;k<=kmax;k++){
        for (int i=1;i+(1<<k)-1<=n;++i){
            for (int j=1;j+(1<<k)-1<=n;++j){
                int a,b,c,d;
                a=rmq[k-1][i][j];
                b=rmq[k-1][i][j+(1<<k-1)];
                c=rmq[k-1][i+(1<<k-1)][j];
                d=rmq[k-1][i+(1<<k-1)][j+(1<<k-1)];
                rmq[k][i][j]=max (max (a,b),max (c,d));
                //fout <<rmq[k][i][j]<<' ';
            }
            //fout <<'\n';
        }
        //fout <<'\n';
    }

    for (int r=1;r<=m;++r){
        int i,j,c,a,b,d,e;
        fin >>i>>j>>c;
        int k=logaritm [c];
        a=rmq[k][i][j];
        b=rmq[k][i][j+c-(1<<k)];
        d=rmq[k][i+c-(1<<k)][j];
        e=rmq[k][i+c-(1<<k)][j+c-(1<<k)];
        fout <<max(max (a,b),max (d,e))<<'\n';
    }
    fin.close ();
    fout.close ();
    return 0;
}