#include <cstdio>
#include <iostream>

using namespace std;

FILE *fin, *fout;

int n, m, i, j, x, y, k, X, Y, p, P, sol;
int l[505], A[505][505][20];

int main(){
    fin = fopen ("plantatie.in", "r");
    fout = fopen ("plantatie.out", "w");
    fscanf (fin, "%d %d", &n, &m);
    l[1] = 0;
    for (i=2; i<=n; i++){
        l[i] = l[i/2] + 1;
    }
    for (i=1; i<=n; i++){
        for (j=1; j<=n; j++){
            fscanf (fin, "%d ", &A[i][j][0]);
        }
    }
    for (k=1; (1<<k)<=n; k++){
        p = (1<<(k-1));
        for (i=1; i+p<=n; i++){
            for (j=1; j+p<=n; j++){
                A[i][j][k] = max (max (A[i][j][k-1], A[i+p][j][k-1]), max (A[i+p][j+p][k-1], A[i][j+p][k-1]));
            }
        }
    }
    for (i=1; i<=m; i++){
        fscanf (fin, "%d %d %d", &x, &y, &k);
        X = x + k - 1;
        Y = y + k - 1;
        p = l[k];
        P = (1<<p);
        sol = max (max(A[x][y][p], A[X-P+1][y][p]), max(A[X-P+1][Y-P+1][p], A[x][Y-P+1][p]));
        fprintf (fout, "%d\n", sol);
    }
    return 0;
}