#include <bits/stdc++.h>
using namespace std;

const int NMAX = 505;

int mat[NMAX][NMAX];

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

    int n, q;
    scanf("%d %d", &n, &q);

    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            scanf("%d", &mat[i][j]);

    while (q--)
    {
        int linie, coloana, latura;
        scanf("%d %d %d", &linie, &coloana, &latura);

        int maxx = 0;
        for (int i = linie; i < linie + latura - 1; i++)
            for (int j = coloana; j < coloana + latura - 1; j++)
                maxx = max(maxx, mat[i][j]);

        printf("%d\n", maxx);
    }

    return 0;
}