#include <fstream>

using namespace std;
ifstream fin("plantatie.in");
ofstream fout("plantatie.out");
short n,m,D[12][502][502],i,k,j,q,lg[502],x;
int main(){
    fin>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            fin>>D[0][i][j];
    for(i=2;i<=n;i++)
        lg[i]=lg[i/2]+1;
    for(k=1;k<=lg[n];k++){
        q=1<<(k-1);
        for(i=1;i<=n-k+1;i++)
            for(j=1;j<=n-k+1;j++)
                D[k][i][j]=max(D[k-1][i][j],max(D[k-1][i][j+q],max(D[k-1][i+q][j],D[k-1][i+q][j+q])));
    }
    for(q=1;q<=m;q++){
        fin>>i>>j>>k;
        x=lg[k];
        fout<<max(D[x][i][j],max(D[x][i+k-(1<<x)][j],max(D[x][i][j+k-(1<<x)],D[x][i+k-(1<<x)][j+k-(1<<x)])))<<'\n';
    }
    fin.close();fout.close();
    return 0;
}