#include <cstdio>
#define lm 510

long a[10][lm][lm],lg[lm],n,m,x,y,l,k;

long max(long a, long b, long c, long d)
{
	if (a<b) a=b;
	if (a<c) a=c;
	if (a<d) a=d;
	return a;
}

int main()
{
	freopen("plantatie.in","r",stdin);
	freopen("plantatie.out","w",stdout);
	scanf("%ld %ld",&n,&m);
	long i,j;
	for (i=1; i<=n; i++)
	    for (j=1; j<=n; j++) scanf("%ld ",&a[0][i][j]);
	for (i=2; i<=n; lg[i]=lg[i++/2]+1);
	for (k=1; k<=lg[n]; k++)
		for (i=1; i+(1<<k)-1<=n; i++)
		    for (j=1; j+(1<<k)-1<=n; j++)
			{
				l=1<<(k-1);
				a[k][i][j]=max(a[k-1][i][j], a[k-1][i][j+l], a[k-1][i+l][j], a[k-1][i+l][j+l]);
            }
	for (i=1; i<=m; i++)
	{
	    scanf("%ld %ld %ld",&x,&y,&l);
		k=lg[l];
		printf("%ld\n",max(a[k][x][y], a[k][x][y+l-(1<<k)],
		    a[k][x+l-(1<<k)][y], a[k][x+l-(1<<k)][y+l-(1<<k)]));
    }
	fclose(stdin);
	fclose(stdout);
}