#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

int a[505][505];
int r[10][505][505];
int logaritm[10];

int main()
{
    ifstream fin("plantatie.in");
    ofstream fout("plantatie.out");

    int n, m;
    fin >> n >> m;

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

    logaritm[1] = 0;
    for(int i = 2; i <= n; i++){
        logaritm[i] = 1 + logaritm[i/2];
    }

    int p = 1;
    while((1 << p) <= n){
        for(int i = (1 << p); i <= n; i++){
            for(int j = (1 << p); j <= n; j++){
                int lat = 1 << (p - 1);
                r[p][i][j] = max(max(r[p - 1][i - lat][j - lat], r[p - 1][i - lat][j]), max(r[p - 1][i][j - lat], r[p - 1][i][j]));
            }
        }
        p++;
    }

    for(int i = 0; i < m; i++){
        int l, c, k;
        fin >> l >> c >> k;
        int p = logaritm[k];
        int lat2 = 1 << p;
        c += k - 1;
        l += k - 1;
        k-=lat2;
        int rez = max(max(r[p][l - k][c - k], r[p][l - k][c]), max(r[p][l][c - k], r[p][l][c]));
        fout << rez << "\n";
    }

    fin.close();
    fout.close();
    return 0;
}