#include<fstream>
using namespace std;
ifstream fi("matrice2.in");
ofstream fo("matrice2.out");

const int max_n = 302;
const int dx[]={0,0,-1,1};
const int dy[]={1,-1,0,0};

int qx[max_n*max_n],qy[max_n*max_n],i_c,sf_c;
int i,j,n,a[max_n][max_n];
int Q,x1,y1,x2,y2;
int st,dr,mijl,hmax;
bool viz[max_n][max_n];
int lastx[max_n*max_n],lasty[max_n*max_n],k;

bool este(const int &x, const int &y){ return (x>=1 && x<=n && y>=1 && y<=n); }

bool BFS(const int &x1, const int &y1, const int &x2, const int &y2, const int &h){
     
     for(int i=1;i<=k;i++) viz[lastx[i]][lasty[i]]=0;
     k=0;
     
     i_c=sf_c=1;                     
     qx[1]=x1;
     qy[1]=y1;
     
     viz[x1][y1]=1; 
     lastx[++k]=x1;
     lasty[k]=y1;
     
     if(a[x1][y1]<h) return 0;
                    
     while(i_c<=sf_c)
          {
           int x=qx[i_c];
           int y=qy[i_c];
           
           if(x==x2 && y==y2) return 1; 
           
           for(int j=0;j<4;j++)
              {
               int xn=x+dx[j];
               int yn=y+dy[j];
               
               if(este(xn,yn) && !viz[xn][yn] && a[xn][yn]>=h)
                 {
                  qx[++sf_c]=xn;
                  qy[sf_c]=yn;
                  
                  viz[xn][yn]=1; 
                  lastx[++k]=xn;
                  lasty[k]=yn;
                  
                  if(xn==x2 && yn==y2) return 1; 
                 }
              }
           
           i_c++;
          }
     
     return 0;
}

int main(){
    fi>>n>>Q;
    
    for(i=1;i<=n;i++)
      for(j=1;j<=n;j++){
                        fi>>a[i][j];
                        if(a[i][j]>hmax) hmax=a[i][j];
                       }
    
    for(;Q;--Q)
       {
        fi>>x1>>y1>>x2>>y2;
        
        int sol=0;
        st=1; dr=hmax;
        while(st!=dr){
                      mijl=(st+dr)>>1;
                      if(BFS(x1,y1,x2,y2,mijl)){ sol=mijl; st=mijl+1; }
                      else dr=mijl;
                     }
        
        fo<<sol<<"\n";
       }
    
    fi.close();
    fo.close();
    return 0;
}