#include <cstdio>
#define N 502

int A[N][N][N],V[5];
int n,m,i,j,x,y,k;

inline int max(int V[5])
{
    int maxim=-1;
    for (int i=1; i<=4; i++)
        if (V[i]>maxim) maxim=V[i];
    return maxim;
}

int main()
{
	freopen("plantatie.in","r",stdin);
	freopen("plantatie.out","w",stdout);
	scanf("%d%d\n",&n,&m);
    for (i=1; i<=n; i++)
        for (j=1; j<=n; j++) scanf("%d",&A[i][j][1]);

    for (k=2; k<=n; k++)
        for (i=1; i<=n-k+1; i++)
            for (j=1; j<=n-k+1; j++)
            {
                V[1]=A[i][j][k-1];
                V[2]=A[i+1][j][k-1];
                V[3]=A[i][j+1][k-1];
                V[4]=A[i+1][j+1][k-1];
                A[i][j][k]=max(V);
            }

    for (i=1; i<=m; i++)
    {
        scanf("%d%d%d\n",&x,&y,&k);
        printf("%d\n",A[x][y][k]);
    }


    return 0;
}