#include<fstream>
#define nlim 500
using namespace std;

int map[nlim][nlim];
int n,m;

int rampage (int ii, int jj, int k)
{
    int max=0;
    for (int i=ii-1;i<ii+k-1;i++)
        for (int j=jj-1;j<jj+k-1;j++)
            if (map[i][j]>max) max=map[i][j];

    return max;
}

int main()
{
    int pi,pj,k;
    ifstream in ("plantatie.in");
    in>>n>>m;
    for (int i=0;i<n;i++)
        for (int j=0;j<n;j++)
            in>>map[i][j];

    ofstream out ("plantatie.out");
    for (int i=0;i<m;i++)
    {
        in>>pi>>pj>>k;
        out<<rampage(pi,pj,k)<<endl;
    }

    in.close();
    out.close();

    return 0;
}