#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 = 1; i <= n; i++)
        for (int j = 1; 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; i++)
            for (int j = coloana; j <= coloana + latura; j++)
                maxx = max(maxx, mat[i][j]);

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

    return 0;
}