#include<bits/stdc++.h>
using namespace std;
long long a[100010];
long long b[100010];
int main()
{
	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];
	while(q--)
	{
		int l1,r1,l2,r2;
		cin>>l1>>r1>>l2>>r2;
		long long ans=-0x3f3f3f3f;
		for(int i=l1;i<=r1;i++)
		{
			long long tmp=0x3f3f3f3f;
			for(int j=l2;j<=r2;j++)
				tmp=min(tmp,a[i]*b[j]);
			ans=max(ans,tmp);
		}
		cout<<ans<<endl;
	}
	return 0;
}