#include<iostream>
#include<fstream>
#include<cmath>
#include<algorithm>
#include<vector>
#include<bitset>
#include<cstring>
#include<queue>

#define ull unsigned long long
#define ll long long
#define pb push_back
#define FOR(a,b,c) for (int a=b;a<=c; ++a)
#define ROF(a,b,c) for (int a=b;a>=c; --a)

using namespace std;
ifstream f("plantatie.in");
ofstream g("plantatie.out");
int N,M;
int a[510][510],lg[510];
int rmq[510][510][15];

void preprocess();
int maxim(int,int);

int main()
{
    f>>N>>M;
    FOR (i,1,N) {
        FOR (j,1,N) {
            f>>a[i][j];
        }
    }
    FOR (i,2,N) {
        lg[i]=lg[i>>1]+1;
    }
    preprocess();
    //cout<<rmq[1][1][3];
    while (M--) {
        int x,y,k;
        f>>x>>y>>k;
        //cout<<x<<' '<<y<<' '<<k<<' '<<lg[k]<<'\n';
        int p=(1<<(lg[k]));
        g<<maxim(maxim(rmq[x][y][lg[k]],rmq[x+k-p][y][lg[k]]) , maxim(rmq[x][y+k-p][lg[k]],rmq[x+k-p][y+k-p][lg[k]]))<<'\n';
    }
    f.close();g.close();
    return 0;
}

void preprocess() {
    FOR (i,1,N) {
        FOR (j,1,N) {
            rmq[i][j][0]=a[i][j];
        }
    }
    for (int k=1;(1<<k)<=N;++k) {
        int p=(1<<(k-1));
        for (int i=1;i+p<=N;++i) {
            for (int j=1;j+p<=N;++j) {
                rmq[i][j][k]=maxim(maxim(rmq[i][j][k-1],rmq[i+p][j][k-1]) , maxim(rmq[i][j+p][k-1],rmq[i+p][j+p][k-1]));
            }
        }
    }
}

int maxim(int a,int b) {
    if (a>=b) {
        return a;
    }
    return b;
}