#include <fstream>
#include <algorithm>
#include <vector>
#include <cstring>

#define NMAX 305
#define QMAX 20005

using namespace std;

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

struct Query{
	int s_X, s_Y , f_X , f_Y , ind, Sol;
}Q[QMAX];

struct Cell{
	int x , y , v;
}C[NMAX*NMAX];
int TT[NMAX*NMAX] , N , NR ;
int Map[NMAX][NMAX];
int dx[] = { -1 , 1 , 0 ,0  };
int dy[] = { 0 , 0 , -1 , 1 };

bool CompCell ( const Cell A , const Cell B )
{
	return A.v > B.v;
}
bool CompQueryV ( const Query  A , const Query B )
{
	return A.Sol > B.Sol;
}
bool CompQueryInd ( const Query A , const Query B )
{
	return A.ind < B.ind;
}
int Find ( int x )
{
	int y,R;
	for (  R = x ; R!=TT[R] ; R = TT[R] );
	for ( ; TT[x] != x ; )
	{
		y = TT[x];
		TT[y] = R ;
		x = y;
	}
	return R;
}
void MakeEdge ( int Node1 , int Node2 )
{
	int X = Find(Node1) , Y= Find(Node2);
	TT[X] = Y;
}
bool SameForest ( int i )
{
	int x = Find ( Map[Q[i].s_X][Q[i].s_Y] );
	int y = Find ( Map[Q[i].f_Y][Q[i].f_Y] );
	if ( x == y and x != 0 )
		return true;
	return false;
}

void Try ( int Pos )
{	
	int i , j ;
	int x = C[Pos].x , y = C[Pos].y , newx , newy;
	TT[Map[x][y]] = Map[x][y];
	for ( i = 0 ; i < 4 ; ++i )
	{
		newx = x + dx[i] ;
		newy = y + dy[i] ;
		if ( TT[Map[newx][newy]] == 0 ) continue;
           MakeEdge ( Map[newx][newy] , Map[x][y] ); 			
	}
}

int main ( void )
{
	int i , j , step ;
	in >> N >> NR ;
	for ( i = 1 ; i <= N ; ++i )
		for ( j = 1 ; j <= N ; ++j )
		{
			Map[i][j] = ( i - 1) * N  + ( j - 1 ) + 1;
			C[Map[i][j]].x = i , C[Map[i][j]].y = j;
			in >> C[Map[i][j]].v;
		}
	for ( i = 1 ; i <= NR ; ++i )
		in >> Q[i].s_X >> Q[i].s_Y >> Q[i].f_X >> Q[i].f_Y , Q[i].ind = i;
	sort ( C + 1 , C + N * N + 1 , CompCell );
	for ( step = 30 ; step >= 0 ; --step )
	{
		memset ( TT , 0 , sizeof ( TT ) );
		sort ( Q + 1 , Q + NR + 1 , CompQueryV );
		for ( i = 1 , j = 1  ; i <= NR ; ++i )
		{
			for ( ; Q[i].Sol + ( 1<<step) <= C[j].v and j <= N *N ; ++j )
				Try ( j );
			if ( SameForest( i ) )
				Q[i].Sol += (1<<step);
		}
	}
	sort ( Q + 1 , Q + NR + 1 , CompQueryInd );
	for ( i = 1 ; i <= NR ; ++i )
		out << Q[i].Sol << "\n";
	in.close();
	out.close();
	return 0 ;
}