#include<bits/stdc++.h>
using namespace std;
int a[100010],b[100010];
int main()
{
	freopen("csp2022_game.in","r",stdin);
	freopen("csp2022_game.out","w",stdout);
	int n,m,q;
	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<=q;i++)
	{
		int l1,r1,l2,r2;
		cin>>l1>>r1>>l2>>r2;
		long long a0=1,b0=1,azma=0,azmi=0,afma=0,afmi=0,bzma=0,bzmi=0,bfma=0,bfmi=0;
		for(int l=l1;l<=r1;l++)
		{
			if(a[l]==0)
			{
				a0=0;
				azmi=0;
				afmi=0;
			}
			else if(a[l]>0)
			{
				if(azma==0)
				{
					azma=a[l];
					azmi=a[l];
				}
				else
				{
					if(a[l]>azma)
					{
						azma=a[l];
					}
					else if(a[l]<azmi)
					{
						azmi=a[l];
					}
				}
			}
			else if(a[l]<0)
			{
				if(afma==0)
				{
					afma=a[l];
					afmi=a[l];
				}
				else{
					if(a[l]<afma)
					{
						afma=a[l];
					}
					else if(a[l]>afmi)
					{
						afmi=a[l];
					}
				}
			}
		}
		for(int l=l2;l<=r2;l++)
		{
			if(b[l]==0)
			{
				b0=0;
				bzmi=0;
				bfmi=0;
			}
			else if(b[l]>0)
			{
				if(bzma==0)
				{
					bzma=b[l];
					bzmi=b[l];
				}
				else
				{
					if(b[l]>bzma)
					{
						bzma=b[l];
					}
					else if(b[l]<bzmi)
					{
						bzmi=b[l];
					}
				}
			}
			else if(b[l]<0)
			{
				if(bfma==0)
				{
					bfma=b[l];
					bfmi=b[l];
				}
				else{
					if(b[l]<bfma)
					{
						bfma=b[l];
					}
					else if(b[l]>bfmi)
					{
						bfmi=b[l];
					}
				}
			}
		}
		long long ans=0;
		if((bfma==0&&bzma==0)||(afma==0&&azma==0)) ans=0;
		else if(bfma==0)
		{
			if(azma!=0) ans=azma*bzmi;
			else ans=afmi*bzma;
		}
		else if(bzma==0)
		{
			if(afma!=0) ans=afma*bfmi;
			else ans=azmi*bfma;
		}
		else if(bfma!=0&&bzma!=0)
		{
			if(a0==0) ans==0;
			else if(afma==0) ans=bfma*azmi;
			else if(azma==0) ans=bzma*afmi;
			else if(bfma!=0&&bzma!=0) ans=max(bzma*afmi,bfma*azmi);
		}
		cout<<ans<<endl;
	}
	
	return 0;
 }