#include <bits/stdc++.h>
#define min max
using namespace std;
ifstream fin("plantatie.in");
ofstream fout("plantatie.out");
void read();
void build_table();
void solve();
int n, m, v[505][505][int(log2(505)) + 5];
int main()
{
    read();
    build_table();
    solve();
    return 0;
}
void solve()
{
    for (int q = 1; q <= m; q++)
    {
        int x, y, l;
        fin >> x >> y >> l;
        int k = log2(l);
        int new_x = x + l - (1 << k), new_y = y + l - (1 << k);
        fout << min(min(v[x][y][k], v[new_x][y][k]), min(v[new_x][new_y][k], v[x][new_y][k]));
        fout << '\n';
    }
}
void build_table()
{
    for (int k = 1; (1 << k) <= n; k++)
        for (int i = 1; i <= n - (1 << k) + 1; i++)
            for (int j = 1; j <= n - (1 << k) + 1; j++)
                v[i][j][k] = min(min(v[i][j][k - 1], v[i + (1 << (k - 1))][j][k - 1]),
                    min(v[i][j + (1 << (k - 1))][k - 1], v[i + (1 << (k - 1))][j + (1 << (k - 1))][k - 1]));
}
void read()
{
    fin >> n >> m;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
            fin >> v[i][j][0];
}