#include <cstdio>
using namespace std;

int n, m, rmq[502][502][30];
inline int max(int x, int y){
    return (x > y) ? x : y;
}
int main()
{
    freopen("plantatie.in", "r", stdin);
    freopen("plantatie.out", "w", stdout);
    scanf("%d%d", &n, &m);
    for(int i = 1; i <= n ; ++i)
        for(int j = 1; j <= n ; ++j)
            scanf("%d", &rmq[i][j][0]);
    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)
                rmq[i][j][k] = max(max(rmq[i][j][k - 1], rmq[i + (1 << (k - 1))][j][k]), max(rmq[i][j + (1 << (k - 1))][k - 1], rmq[i + (1 << (k - 1))][j + (1 << (k - 1))][k - 1]));
    for(int i = 1; i <= m ; ++i){
        int l, c, lat;
        scanf("%d%d%d", &l, &c, &lat);
        int p = 1, k = 0;
        while(p <= lat)
            p = p << 1, ++k;
        p = p >> 1; --k;
        printf("%d\n", max(max(rmq[l][c][k], rmq[l - p + lat][c][k]), max(rmq[l][c - p + lat][k], rmq[l - p + lat][c - p + lat][k])));
    }
    return 0;
}