#include <fstream>
#include <cmath>
using namespace std;
ifstream f("plantatie.in");
ofstream g("plantatie.out");
int n,rmq[10][505][505], mi, m,st,dr,l,l_secv,start,q;
int main()
{
    f>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
            f>>rmq[0][i][j];
    }
    for(int i=1,r=2;i<=log2(n);i++, r*=2)
    {
        for(int j=1;j<=n-r+1;j++)
        {
            for(int z=1;z<=n-r+1;z++)
            {
                rmq[i][j][z]=max(rmq[i-1][j][z],rmq[i-1][j][z+(r/2)]);
                rmq[i][j][z]=max(rmq[i-1][j+(r/2)][z],rmq[i][j][z]);       //formula gresita tr i, j+r-r/2
                rmq[i][j][z]=max(rmq[i][j][z],rmq[i-1][j+(r/2)][z+(r/2)]);
            }
                
        }
    }
    for(int i=1;i<=m;i++)
    {
        f>>st>>dr>>l;
        l_secv=log2(l);
        start=1;
        for(int t=1;t<=l_secv;t++)
            start*=2;
        g<<max(max(rmq[l_secv][st][dr],rmq[l_secv][st+l-start][dr]),max(rmq[l_secv][st][dr+l-start],rmq[l_secv][st+l-start][dr+l-start]))<<'\n';
    }
    return 0;
}