#include<stdio.h>

#define NMAX 507

int D[NMAX][NMAX][NMAX];
int n, Q, l, Lg[NMAX], a, b, k;

inline int max(int a, int b){
    if(a > b)
        return a;
    return b;
}

int main(){
    freopen("plantatie.in", "r", stdin);
    freopen("plantatie.out", "w", stdout);
    scanf("%d %d", &n, &Q);
    for(int i = 1; i <= n; ++ i)
        for(int j = 1; j <= n; ++ j){
            scanf("%d", &a);
            D[i][j][0] = a;
        }
    Lg[1] = 0;
    for(int i = 2; i <= n; ++ i)
        Lg[i] = Lg[i / 2] + 1;
    for(int k = 1; (1 << k) <= n; ++ k)
        for(int i = 1; i <= n - (1 << k) + 1; ++ i)
            for(int j = 1; j <= n - (1 << k) + 1; ++ j){
                D[i][j][k] = max(D[i][j][k - 1], D[i][j + (1 << (k - 1))][k - 1]);
                D[i][j][k] = max(D[i][j][k],     D[i + (1 << (k - 1))][j][k - 1]);
                D[i][j][k] = max(D[i][j][k],     D[i + (1 << (k - 1))][j + (1 << (k - 1))][k - 1]);
            }

    for(; Q > 0; -- Q){
        int i, j, l;
        scanf("%d %d %d", &i, &j, &k);
        for(l = 0; (1 << l) < k; ++ l);
        -- l;
        int Ans = D[i][j][k];
        Ans = max(Ans, D[i][j + k - (1 << l)][k]);
        Ans = max(Ans, D[i + k - (1 << l)][j][k]);
        Ans = max(Ans, D[i + k - (1 << l)][j + k - (1 << l)][k]);
        printf("%d\n", Ans);
    }
    return 0;
}