#include<bits/stdc++.h>
using namespace std;
int n,m,q,a[1001],b[1001],i,j,k,l1,r1,l2,r2;
long long c[1001][1001],minn,temp=-9223372036854775808;
int main()
{
    freopen("csp2022_game.in","r",stdin);
    freopen("csp2022_game.out","w",stdout);
    cin>>n>>m>>q;
    for(i=1;i<=n;i++) cin>>a[i];
    for(j=1;j<=m;j++) cin>>b[j];
    for(i=1;i<=n;i++)
    {
    	for(j=1;j<=n;j++)
    	{
    		c[i][j]=a[i]*b[j];
		}
	}
	for(k=1;k<=q;k++)
	{
		cin>>l1>>r1>>l2>>r2;
		for(i=l1;i<=r1;i++)
		{
			minn=c[i][l2];
			for(j=l2+1;j<=r2;j++)
			{
				minn=min(minn,c[i][j]);
			}
			temp=max(temp,minn);
		}
		cout<<temp<<endl;
		temp=-9223372036854775808;
	}
    return 0;
}