#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

int main() {
    ifstream inputFile("plantatie.in");
    ofstream outputFile("plantatie.out");

    int N, M;
    inputFile >> N >> M;

    vector<vector<int>> A(N + 1, vector<int>(N + 1));
    for (int i = 1; i <= N; ++i) {
        for (int j = 1; j <= N; ++j) {
            inputFile >> A[i][j];
        }
    }

    for (int m = 0; m < M; ++m) {
        int i, j, k;
        inputFile >> i >> j >> k;

        int maxVal = 0;
        for (int x = i; x <= i + k - 1; ++x) {
            for (int y = j; y <= j + k - 1; ++y) {
                maxVal = max(maxVal, A[x][y]);
            }
        }

        outputFile << maxVal << "\n";
    }

    inputFile.close();
    outputFile.close();

    return 0;
}