#include<bits/stdc++.h>
using namespace std;

const int ll=100005;
unsigned long long A[ll],B[ll];
unsigned long long a1;
unsigned long long st;
int qq[ll];
int n,m,q;

int main()
{
	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;
		st=A[l1]*B[l2];
		for(int x=l1;x<=r1;x++)//循环每一列，找每一列最小值，最后求最大值 
		{
			a1=A[x]*B[l1];//a1是当前列的第一个值 
			for(int y=l2;y<=r2;y++)//循环每行的每个范围元素 
			{
				if(a1>A[x]*B[y])
				{
					a1=A[x]*B[y];
				}
			}
			if(st<a1)
			{
				st=a1;
			} 
		}
		qq[i]=st;//qq[i]每轮输出的结果 
	}
	for(int i=1;i<=q;i++)
	{
		cout<<qq[i]<<endl;
	}
	return 0;
}