#include<bits/stdc++.h>
using namespace std;
ifstream f("plantatie.in");
ofstream g("plantatie.out");
int a[501][501];
int n, m, l, c, k;
int main()
{
    f >> n >> m;
    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= n; j++)
            f >> a[i][j];
    for(; m; m--) {
        f >> l >> c >> k;
        int maxim = 0;
        for(int i = l; i < l + k; i++)
            for(int j = c; j < c + k; j++)
                maxim = max(maxim, a[i][j]);
        g << maxim << '\n';
    }
    return 0;
}