#include <cmath>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>

#define INF 2140000000
#define MaxN 305
#define MaxQ 200000
#define pi 3.1415926535897932384626433832795

using namespace std;

FILE *IN,*OUT;

int N,Q,Last[MaxQ],Max=0,pos=0;
struct spec
{
	int fx,fy,value;
}Mat[MaxN][MaxN];
struct spec2
{
	int value,x,y;
}l[MaxN*MaxN];
struct query
{
	int x1,y1,x2,y2,pos;
};
vector <query> Quest;
bool cond(spec2 a,spec2 b)
{
	return a.value>b.value;
}
queue <pair<pair<int,int>,vector<query> > > Queue;
void Reinitialize()
{
	pos=0;
	for(int i=1;i<=N;i++)	
		for(int j=1;j<=N;j++)
			Mat[i][j].fx=i,Mat[i][j].fy=j;
}
pair<int,int>find(int x,int y)
{
	pair<int,int>orig;
	orig.first=x,orig.second=y;
	while(Mat[x][y].fx!=x||Mat[x][y].fy!=y)
	{
		int ax=Mat[x][y].fx,ay=Mat[x][y].fy;
		x=ax,y=ay;
	}
	while(orig.first!=x||orig.second!=y)
	{
		int ax=Mat[orig.first][orig.second].fx,ay=Mat[orig.first][orig.second].fy;
		Mat[orig.first][orig.second].fx=x;
		Mat[orig.first][orig.second].fy=y;
		orig.first=ax,orig.second=ay;
	}
	return make_pair(x,y);
}
void Add(spec2 point)
{
	int X=point.x,Y=point.y,V=point.value;
	if(Mat[X][Y].fx!=X||Mat[X][Y].fy!=Y)
		return;
	if(X>1&&Mat[X-1][Y].value>=V)
	{
		pair<int,int> f=find(X-1,Y);
		Mat[f.first][f.second].fx=X;
		Mat[f.first][f.second].fy=Y;
	}
	if(Y>1&&Mat[X][Y-1].value>=V)
	{
		pair<int,int> f=find(X,Y-1);
		Mat[f.first][f.second].fx=X;
		Mat[f.first][f.second].fy=Y;
	}
	if(X<N&&Mat[X+1][Y].value>=V)
	{
		pair<int,int> f=find(X+1,Y);
		Mat[f.first][f.second].fx=X;
		Mat[f.first][f.second].fy=Y;
	}
	if(Y<N&&Mat[X][Y+1].value>=V)
	{
		pair<int,int> f=find(X,Y+1);
		Mat[f.first][f.second].fx=X;
		Mat[f.first][f.second].fy=Y;
	}
}
int main() {

	IN=fopen("matrice2.in","r");
	OUT=fopen("matrice2.out","w");

	fscanf(IN,"%d%d",&N,&Q);

	for(int i=1;i<=N;i++)
		for(int j=1;j<=N;j++)
		{
			fscanf(IN,"%d",&Mat[i][j].value);
			Mat[i][j].fx=i;
			Mat[i][j].fy=j;
			l[(i-1)*N+j].value=Mat[i][j].value;
			l[(i-1)*N+j].x=i;
			l[(i-1)*N+j].y=j;
			Max=max(Max,Mat[i][j].value);
		}
	sort(l+1,l+1+N*N,cond);
	for(int i=1;i<=Q;i++)
	{
		query aux;
		fscanf(IN,"%d%d%d%d",&aux.x1,&aux.y1,&aux.x2,&aux.y2);
		aux.pos=i;
		Quest.push_back(aux);	
	}
	l[0].value=INF;
	Queue.push(make_pair(make_pair(Max,0),Quest));
	while(!Queue.empty())
	{
		int L=Queue.front().first.first;
		int R=Queue.front().first.second;
		int Mid=(R+L)>>1;
		vector<query> left,right;
		if(l[pos].value<Mid)
			Reinitialize();
		while(l[pos+1].value>Mid)
			Add(l[++pos]);
		for(int i=0;i<Queue.front().second.size();i++)
		{
			query aux=Queue.front().second[i];
			if(find(aux.x1,aux.y1)==find(aux.x2,aux.y2))
				left.push_back(aux);
			else right.push_back(aux);
		}
		if(L-R==1)
		{
			for(int i=0;i<left.size();i++)
				Last[left[i].pos]=L;
			for(int i=0;i<right.size();i++)
				Last[right[i].pos]=R;
		}
		else
		{
			if(!left.empty())
				Queue.push(make_pair(make_pair(L,Mid+1),left));
			if(!right.empty())
				Queue.push(make_pair(make_pair(Mid,R),right));
		}
		Queue.pop();
	}
	for(int i=1;i<=Q;i++)
		fprintf(OUT,"%d\n",Last[i]);
    return 0;
}