#include<bits/stdc++.h>
using namespace std;
int a[100010],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];
	}
	int l1,l2,r1,r2;
	for(int i=0;i<q;++i)
	{
		cin>>l1>>r1>>l2>>r2;
		int max=-1e9;
		for(int k1=l1;k1<=r1;++k1)
		{
			int min=1e9;
			for(int k2=l2;k2<=r2;++k2)
			{
				if(a[k1]*b[k2]<min)
					min=a[k1]*b[k2];
			}
			if(min>max)
				max=min;
		}
		cout<<max<<endl;
	}
	return 0;
}