#include <bits/stdc++.h>
using namespace std;
int main()
{
	freopen("csp2022_game.in","r",stdin);
	freopen("csp2022_game.out","w",stdout);
	int n,m,q;
    long long a[100001]={0},b[100001]={0},c[100001][100001]={0};
	cin>>n>>m>>q;
	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];
	}
	for(int i=1;i<=q;++i)
	{
		int l1,l2,r1,r2;
		cin>>l1>>r1>>l2>>r2;
		long long ans=-2000000,m[100001]={0};
//		 for(int i=0;i<=20;++i) cout<<m[i]<<" ";
		for(int j=l1;j<=r1;++j){
			m[j]=c[j][l2];
			for(int p=l2+1;p<=r2;++p){
				
//				cout<<c[j][p]<<" "<<endl;
//				cout<<m[j]<<" "<<endl;
			m[j]=min(m[j],c[j][p]);
//			cout<<"yu";
//			cout<<m[j]<<" "<<endl;
//			m[j]={1e8};
			}
			ans=max(ans,m[j]);
			
		}
		cout<<ans;
	}
	return 0;
}