#include <fstream>
using namespace std;

int dx[4]={-1,0,1,0};
int dy[4] = {0,1,0,-1};
int n,q,l,sol,a[310][310],u[310][310];
int sx[90010],sy[90010];
int verif(int x,int y,int h)
{
	return(x<=0||y<=0||x>n||y>n||u[x][y]||a[x][y]<h);
}
int bfs(int X1,int Y1,int X2,int Y2,int h)
{
	int i,j,xx,yy;
	for (i=1;i<=n;++i)
		for (j=1;j<=n;++j) 
			u[i][j] = 0;
	l = 1;
	sx[l]=X1,sy[l]=Y1;
	u[X1][Y1]=1;
	for (i=1;i<=l;++i)
		for (j =0;j<4;++j)
		{
			xx=sx[i]+dx[j];
			yy=sy[i]+dy[j];
			if(verif(xx,yy,h))
				continue;
				sx[++l]=xx;
				sy[l]=yy;
				u[xx][yy]=1;
				if(xx==X2&&yy==Y2) 
					return 1;
		}
	return 0;
}

int main()
{
	ifstream f("matrice2.in");
	ofstream g("matrice2.out");
	int i,j,ix,iy,sx,sy;
	f>>n>>q;
	for (i = 1; i <= n; i++)
		for (j = 1; j <= n; j++) 
			f>>a[i][j];
	for (i = 1; i <= q; i++)
	{
		f>>ix>>iy>>sx>>sy;
		int st=1, mij,dr=a[ix][iy];
		sol=0;
		while (st<=dr)
		{
			mij=(st+dr)/2;
			if (bfs(ix,iy,sx,sy,mij))
			{
				st=mij+1;
				sol=mij;
			}
			else 
				dr=mij-1;
		}
		g<<sol<<"\n";
	}
	return 0;
}