#include <bits/stdc++.h>

using namespace std;

ifstream fin("plantatie.in");
ofstream fout("plantatie.out");

int n, m;
int mat[505][505];

void read()
{
    fin >> n >> m;
    for(int i = 1; i <= n; i ++)
        for(int j = 1; j <= n; j ++)
            fin >> mat[i][j];

}

int solve(int lin, int col, int k)
{
    int ma = mat[lin][col];
    for(int i = lin; i < lin + k; i ++)
    {
        for(int j = col; j < col + k; j ++)
            if(mat[i][j] >= ma)
                ma = mat[i][j];
    }
    return ma;
}

int main()
{
    read();
    int i, j, k;
    for(int p = 1; p <= m; p ++)
    {
        fin >> i >> j >> k;
        fout << solve(i, j, k) << '\n';
    }

    return 0;
}