#include <bits/stdc++.h>

using namespace std;

ifstream f("plantatie.in");
ofstream g("plantatie.out");

int N, M, x, D[13][503][503];
int lg[503];
int main() {
    f >> N >> M;
    for(int i = 1; i <= N; i++)
        for(int j = 1; j <= N; j++) {
            f >> x;
            D[0][i][j] = x;
        }


    for(int i = 2; i <= N; i++)
        lg[i] = lg[i / 2] + 1;

    for(int pas = 1; pas <= lg[N]; pas++) {
        int lat = (1 << (pas - 1)), l = N - (1 << pas) + 1;
        for(int i = 1; i <= l; i++)
            for(int j = 1; j <= l; j++) {
                D[pas][i][j] = max(D[pas - 1][i][j], max(D[pas - 1][i + lat][j], max(D[pas - 1][i][j + lat], D[pas - 1][i + lat][j + lat])));
            }
    }

    for(int i = 1; i <= M; i++) {
        int x, y, lat;
        f >> x >> y >> lat;
        int pas = lg[lat - 1];
        lat -= (1 << pas);
        g << max(D[pas][x][y], max(D[pas][x + lat][y], max(D[pas][x][y + lat], D[pas][x + lat][y + lat]))) << "\n";
    }
    return 0;
}