#include<stdio.h>

#define input "plantatie.in"
#define output "plantatie.out"

#define dim 501

void citire();
void rezolva();

long long unsigned n, m, a[dim][dim], linie, coloana, latura;

FILE *in, *out;

int main()
{
	in = fopen (input, "r");
	out = fopen (output, "w");

	citire();

	return 0;

}

void citire()
{
	long long unsigned i, j;

	fscanf(in, "%llu%luu", &n, &m);

	for(i=1; i<=n; i++)

		for(j=1;j<=n; j++)

			fscanf(in, "%llu", &a[i][j]);

	for(i=1; i<=m; i++)
	{
		fscanf(in, "%llu%llu%llu", &linie, &coloana, &latura);

		rezolva();
	}

}

void rezolva()
{
	long long unsigned i, j, max = 0;

	for(i=linie; i<=linie+latura-1; i++)

		for(j=coloana; j<=coloana+latura-1; j++)

			if(a[i][j]>max)

				max = a[i][j];

	fprintf(out, "%llu\n", max);

	max = 0;

}