#include<fstream>
using namespace std;
ifstream fi("plantatie.in");
ofstream fo("plantatie.out");

const int MAX_N = 502;

int c[MAX_N][MAX_N][MAX_N],maxim;
int i,j,k,n,q,x,y,lung;

int main(){
    fi>>n>>q;
    
    for(i=1;i<=n;i++)
      for(j=1;j<=n;j++)
        fi>>c[i][j][1];
    
    for(k=2;k<=n;k++)
      for(i=1;i+k-1<=n;i++)
        for(j=1;j+k-1<=n;j++)
           {
            maxim=c[i][j][k-1];
            if(c[i][j+1][k-1]>maxim) maxim=c[i][j+1][k-1];
            if(c[i+1][j][k-1]>maxim) maxim=c[i+1][j][k-1];
            if(c[i+1][j+1][k-1]>maxim) maxim=c[i+1][j+1][k-1];
            c[i][j][k]=maxim;
           }
    
    for(;q>0;--q){
                  fi>>x>>y>>lung;
                  fo<<c[x][y][lung]<<'\n';
                 }
    
    fi.close();
    fo.close();
    return 0;
}