#include<fstream>
#include<vector>
#include<cmath>
using namespace std;
int n,T,mat[310][310],valmax,sol[20100];
struct Pozitie{int x,y;};
vector <Pozitie> G[1000100];
struct Query{int xs,ys,xf,yf;};
Query Q[20100];
int dx[]={1,0,-1,0};
int dy[]={0,1,0,-1};
int tata[100100],h[100100];
bool viz[310][310];
vector <int> q[2];

inline int Find(int x)
{
    int r=x;
    while(tata[r])
        r=tata[r];
    int y=x,aux;
    while(y!=r)
    {
        aux=tata[y];
        tata[y]=r;
        y=aux;
    }
    return r;
}

inline void Union(int x,int y)
{
	if(h[x]>h[y])
		tata[y]=x;
	else
	{
		tata[x]=y;
		if(h[x]==h[y])
			h[y]++;
	}
}

int main()
{
	int i,j,k,x,y,A,B,p;
	Pozitie aux;
	ifstream fin("matrice2.in");
	fin>>n>>T;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
			fin>>mat[i][j];
			aux.x=i;
			aux.y=j;
			G[mat[i][j]].push_back(aux);
			valmax=max(valmax,mat[i][j]);
		}
	}
	for(i=1;i<=T;i++)
	{
		fin>>Q[i].xs>>Q[i].ys>>Q[i].xf>>Q[i].yf;
		q[0].push_back(i);
	}
	fin.close();
	
	p=0;
	for(k=valmax;k>0;k--)
	{
		if(G[k].size()==0)
			continue;
		for(i=G[k].size()-1;i>=0;i--)
		{
			aux=G[k][i];
			viz[aux.x][aux.y]=true;
			for(j=0;j<4;j++)
			{
				x=aux.x+dx[j];
				y=aux.y+dy[j];
				if(x>0 && x<=n && y>0 && y<=n && viz[x][y])
				{
					A=Find(x*n+y);
					B=Find(aux.x*n+aux.y);
					if(A!=B)
						Union(A,B);
				}
			}
		}
		for(i=q[p].size()-1;i>=0;i--)
		{
			A=Find(Q[q[p][i]].xs*n+Q[q[p][i]].ys);
			B=Find(Q[q[p][i]].xf*n+Q[q[p][i]].yf);
			if(A==B)
				sol[q[p][i]]=k;
			else
				q[1-p].push_back(q[p][i]);
		}
		q[p].clear();
		p=1-p;
	}
	
	ofstream fout("matrice2.out");
	for(i=1;i<=T;i++)
		fout<<sol[i]<<"\n";
	fout.close();
	return 0;
}