#include <cstdio>
#include <cmath>

using namespace std;

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

inline int max4(int a, int b, int c, int d)
{
    if (b > a)
        a = b;
    if (c > a)
        a = c;
    if (d > a)
        a = d;
    return a;
}

int rmq[502][502][20];

int main()
{
    freopen("plantatie.in", "r", stdin);
    freopen("plantatie.out", "w", stdout);

    int n, m;
    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]);

    int ni, nj;
    int l2n = log2(n);
    for (int k = 1; k <= l2n; k++)
    {
        for (int i = 1; i <= n; i++)
            for (int j = 1; j <= n; j++)
            {
                ni = i + (1<<(k-1));
                nj = j + ni - i;
                rmq[i][j][k] = rmq[i][j][k-1];
                if (ni <= n)
                {
                    rmq[i][j][k] = max(rmq[i][j][k], rmq[ni][j][k-1]);
                    if (nj <= n)
                        rmq[i][j][k] = max(rmq[i][j][k], rmq[ni][nj][k-1]);
                }
                if (nj <= n)
                    rmq[i][j][k] = max(rmq[i][j][k], rmq[i][nj][k-1]);
            }
    }

    int x, y, k;
    int t, l, dl;
    while (m--)
    {
        scanf("%d%d%d", &x, &y, &k);
        l = log2(k-1);
        dl = 1<<l;
        t = max4(rmq[x][y][l], rmq[x+k-dl][y][l], rmq[x][y+k-dl][l], rmq[x+k-dl][y+k-dl][l]);
        //t = max(rmq[x][y][l], rmq[x+k-(1<<l)][y][l]);
        //t = max(t, rmq[x][y+k-(1<<l)][l]);
        //t = max(t, rmq[x+k-(1<<l)][y+k-(1<<l)][l]);
        printf("%d\n", t);
    }

    return 0;
}