#include <fstream>
#define DIM 505

using namespace std;

ifstream fin("plantatie.in");
ofstream fout("plantatie.out");

int N,D[10][DIM][DIM],log[DIM],M;
int main(){
    fin>>N>>M;
    for(int i=1;i<=N;i++)
        for(int j=1;j<=N;j++)
            fin>>D[0][i][j];
    for(int i=2;i<=N;i++)
        log[i]=1+log[i/2];
    for(int k=1;k<=log[N]+1;k++){
        for(int i=1;i<=N;i++)
            for(int j=1;j<=N;j++)
                D[k][i][j]=max(D[k-1][i][j],max(D[k-1][i+(1<<(k-1))][j],max(D[k-1][i][j+(1<<(k-1))],D[k-1][i+(1<<(k-1))][j+(1<<(k-1))])));
    }
    while(M--){
        int x,y,z;
        fin>>x>>y>>z;
        int a=log[z];
        fout<<max(D[a][x][y],max(D[a][x][y+z-(1<<a)],max(D[a][x+z-(1<<a)][y],D[a][x+z-(1<<a)][y+z-(1<<a)])))<<"\n";
    }
    fin.close();fout.close();
    return 0;
}