#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;

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

const int NMAX = 500;
const int LOGMAX = 10;

int n, m;
int dp[1 + NMAX][1 + NMAX][10 + LOGMAX];

int main()
{
  in >> n >> m;
  for(int i = 1; i <= n; i++){
    for(int j = 1; j <= n; j++){
      in >> dp[i][j][0];
    }
  }

  for(int k = 1; (1 << k) <= n; k++){
    for(int i = 1; i <= n - (1 << k) + 1; i++){
      for(int j = 1; j <= n - (1 << k) + 1; j++){
        dp[i][j][k] = dp[i][j][k - 1];
        dp[i][j][k] = max(dp[i][j][k], dp[i][j + (1 << (k - 1))][k - 1]);
        dp[i][j][k] = max(dp[i][j][k], dp[i + (1 << (k - 1))][j][k - 1]);
        dp[i][j][k] = max(dp[i][j][k], dp[i + (1 << (k - 1))][j + (1 << (k - 1))][k - 1]);
      }
    }
  }

  for(int i = 1; i <= m; i++){
    int x, y, z, lz, result;
    in >> x >> y >> z;
    lz = log2(z);

    result = dp[x][y][lz];
    result = max(result, dp[x][y + z - (1 << lz)][lz]);
    result = max(result, dp[x + z - (1 << lz)][y][lz]);
    result = max(result, dp[x + z - (1 << lz)][y + z - (1 << lz)][lz]);

    out << result << '\n';
  }
  in.close();
  out.close();
  return 0;
}