#include<fstream.h>
int max(long a[100][100], int i, int j, int k)
{long max=0,a1,b1;
for(a1=i;a1<i+k;a1++)
    for(b1=j;b1<j+k;b1++)
       if(a[a1][b1]>max) max=a[a1][b1];
return max;
}
int main()
{ifstream f("plantatie.in");
ofstream g("plantatie.out");
int n;
long m,a[100][100],i,j,k;
f>>n>>m;
for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
       f>>a[i][j];
for(n=0;n<m;n++)
   {f>>i>>j>>k;
    g<<max(a,i,j,k)<<endl;}
f.close();
g.close();
return 0;}