#include <fstream>
using namespace std;
ifstream fin("plantatie.in");
ofstream fout("plantatie.out");
inline void f();
int n,m,i,j,d[510][510][20],pow,x1,x2,y1,y2,lat,maxim,p,k,log,max1,max2,l[510];
int main() {
	f();
	return 0;
}
inline void f() {
	fin>>n>>m;
	for (i=2;i<=n;i++)
		l[i]=1+l[i/2];
	for (i=1;i<=n;i++)
		for (j=1;j<=n;j++)
			fin>>d[i][j][0];
	for (k=1;k<=l[n];k++) {
		pow=(1<<(k-1));
		for (i=1;i<=n-pow;i++) {
			for (j=1;j<=n-pow;j++) {
				max1=max(d[i][j][k-1],d[i+pow][j][k-1]);
				max2=max(d[i][j+pow][k-1],d[i+pow][j+pow][k-1]);
				d[i][j][k]=max(max1,max2);
			}
		}
	}
	for (i=1;i<=m;i++) {
		fin>>x1>>y1>>lat;
		x2=x1+lat-1, y2=y1+lat-1;
		log=l[lat];
		p=(1<<log);
		max1=max(d[x1][y1][log],d[x2-p+1][y1][log]);
		max2=max(d[x1][y2-p+1][log],d[x2-p+1][y2-p+1][log]);
		maxim=max(max1,max2);
		fout<<maxim<<"\n";
	}
	return;
}