#include <fstream>

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