#include <fstream>

using namespace std;
const int nmax=505;
int l[nmax],v[nmax][nmax],rmq[20][nmax][nmax],lg[nmax],a,b,k,n,m;
void buildrmq()
{
    lg[1]=0;
    for(int i=2; i<=n; i++)
        lg[i]=lg[i>>1]+1;
    for(int i=1; i<=n; i++)
        for(int j=1;j<=n;j++)
        rmq[0][i][j]=v[i][j];
    int x=lg[n], y;
    for(int l=1; l<=x; l++)
    {
        y=1<<l;
        for(int i=1; i<=n-y+1; i++)
            for(int j=1;j<=n-y+1;j++)
                rmq[l][i][j]=max(rmq[l-1][i][j],max(rmq[l-1][i+(y>>1)][j],max(rmq[l-1][i][j+(y>>1)],rmq[l-1][i+(y>>1)][j+(y>>1)])));
    }
}
int answerrmq(int x,int y,int k)
{
    return max(rmq[lg[k]][x][y],max(rmq[lg[k]][x+k-(1<<(lg[k]))][y],max(rmq[lg[k]][x][y+k-(1<<(lg[k]))],rmq[lg[k]][x+k-(1<<(lg[k]))][y+k-(1<<(lg[k]))])));
}
int main()
{
    ifstream cin("plantatie.in");
    ofstream cout("plantatie.out");
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            cin>>v[i][j];
    buildrmq();
    for(int i=1;i<=m;i++)
    {
        cin>>a>>b>>k;
        cout<<answerrmq(a,b,k)<<"\n";
    }
    return 0;
}