#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;
		for(int x=l1;x<=r1;x++)
		{
			a1=A[x][l2];
			st=A[x][l2];
			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;
	}
	for(int i=1;i<=q;i++)
	{
		cout<<qq[i]<<endl;
	}
	return 0;
}