#include <bits/stdc++.h>
using namespace std;

#define int long long

int ans[500000],mn;

struct DSU{
	vector<int>v;
	vector<vector<tuple<int,int,int>>>q;
	
	DSU(int n):v(n,-1),q(n){
	}
	
	int find(int i){
		return v[i]<0?i:v[i]=find(v[i]);
	}
	
	void unite(int i,int j){
		int a=find(i),b=find(j);
		if(a==b){
			return;
		}
		if(q[a].size()<q[b].size()){
			swap(a,b);
		}
		for(auto[ii,jj,k]:q[b]){
			int aa=find(ii),bb=find(jj);
			if(aa==a&&bb==b||aa==b&&bb==a){
				ans[k]=mn;
			}
			else{
				q[a].emplace_back(ii,jj,k);
			}
		}
		v[a]+=v[b];
		v[b]=a;
	}
	
	void add(int i,int j,int k){
		q[find(i)].emplace_back(i,j,k);
		q[find(j)].emplace_back(i,j,k);
	}
};

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N,M,Q;
	cin>>N>>M>>Q;
	int m[N][M];
	for(int i=0;i<N;i++){
		for(int j=0;j<M;j++){
			cin>>m[i][j];
		}
	}
	auto C=[&](int i,int j)->int{
		return i*M+j;
	};
	DSU dsu(N*M);
	for(int i=0;i<Q;i++){
		int a,b,c,d;
		cin>>a>>b>>c>>d;
		dsu.add(C(a-1,b-1),C(c-1,d-1),i);
	}
	vector<tuple<int,int,int>>e;
	for(int i=0;i<N;i++){
		for(int j=1;j<M;j++){
			e.emplace_back(max(m[i][j],m[i][j-1]),C(i,j),C(i,j-1));
		}
	}
	for(int i=1;i<N;i++){
		for(int j=0;j<M;j++){
			e.emplace_back(max(m[i][j],m[i-1][j]),C(i,j),C(i-1,j));
		}
	}
	sort(e.begin(),e.end());
	for(auto[x,i,j]:e){
		mn=x;
		dsu.unite(i,j);
	}
	for(int i=0;i<Q;i++){
		cout<<ans[i]<<'\n';
	}
	return 0;
}