# include <fstream.h>
ifstream f("matrice2.in");
ofstream g("matrice2,out");
int n,q,i,j,nn,m[302][302],a[302],min,v1,v2,v3,v4;
void afis(int prim,int ultim)
{
	min=-1;
	for(i=prim;i<=ultim;i++)
		if(a[i]>min)
			min=a[i];
		g<<min<<'\n';
}
int main()
{
	f>>n>>q;
	for(i=1;i<=n;i++)
	{
		min=1000001;
		for(j=1;j<=n;j++)
		{
			f>>m[i][j];
			if(m[i][j]<min)
				min=m[i][j];
		}
		a[i]=min;
	}
	while(q)
	{
		q--;
		f>>v1>>v2>>v3>>v4;
		if(v1<v3)
		afis(v1,v3);
		else
			afis(v3,v1);
	}
	f.close();
	g.close();
	return 0;
}