#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,m,q,l1,r1,l2,r2;
int main(){	
	//ios::sync_with_stdio(false);
	//cin.tie(0),cout.tie(0);
	cin>>n>>m>>q;
	vector<int> a(n+2);vector<int> b(m+2);
	vector<ll> c[n+2];
	for(int i=1;i<=n;++i)
		cin>>a[i];
	for(int i=1;i<=m;++i)
		cin>>b[i];
	for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++j){
			c[i][j]=a[i]*b[j];
			
		}
	while(q--){
		cin>>l1>>r1>>l2>>r2;
		ll mx;
		for(int i=l1;i<=r1;++i){
			ll mn=c[i][l2];
			for(int j=l2+1;j<=r2;++j)
				mn=min(mn,c[i][j]);
			if(i!=l1) mx=max(mn,mx);
			else mx=mn;
		}
		cout<<mx<<endl;
	}
	return 0;
}