#include<bits/stdc++.h>
using namespace std;

ifstream in("plantatie.in");
ofstream out("plantatie.out");


int mat[500][500];
int query_table[500][500][500];
int n,m;

void read()
{
    in>>n>>m;
    for(int i=0; i<n; i++)
    {
        for(int k=0; k<n; k++)
        {
            in>>mat[i][k];
        }
    }
}

void create_lookup()
{
    for(int square_size=0; square_size<n; square_size++)
    {
        for(int y=0; y<n-square_size; y++)
        {
            for(int x=0; x<n-square_size; x++)
            {
                if(square_size==0)
                {
                    query_table[square_size][y][x]=mat[y][x];
                }
                else
                {
                    int a=query_table[square_size-1][y][x];
                    int b=query_table[square_size-1][y][x+1];
                    int c=query_table[square_size-1][y+1][x];
                    int d=query_table[square_size-1][y+1][x+1];

                    query_table[square_size][y][x]=max(max(a,b),max(c,d));
                }
            }
        }
    }
}


int get_max_in_square(int x,int y,int length)
{
    return query_table[length-1][y][x];

}

void solve()
{
    int a,b,c;
    for(int i=0; i<m; i++)
    {
        in>>a>>b>>c;
        out<<get_max_in_square(b-1,a-1,c)<<'\n';
    }

}


int main()
{
    read();
    create_lookup();
    solve();
    return 0;
}