#include<fstream.h>
long a[500][500],N,M;
ifstream fin("plantatie.in");
void citire(){
fin>>N>>M;
for (long i=0;i<N;i++)
  for (long j=0;j<N;j++)
     fin>>a[i][j];
}
long maxim(int i,int j,int k){
long max=-1;
for (int ii=i;ii<i+k;ii++)
  for (int jj=j;jj<j+k;jj++)
     if (a[ii][jj]>max)
       max=a[ii][jj];
return max;
}
int main(){
int y,h,k;
ofstream fout("plantatie.out");
citire();
for (long i=0;i<M;i++){
   fin>>y>>h>>k;
   fout<<maxim(y-1,h-1,k);
   fout<<"\n";}
fin.close();
fout.close();
return 0;
}