#include<bits/stdc++.h>
using namespace std;
int n,m,q,l1,r1,l2,r2,i,j,l=-99999999,r=99999999,u,h,x=99999999,p=99999999;
long long a[100001],b[100001];
int main()
{
    cin>>n>>m>>q;//输入 
    for(i=1;i<=n;i++)cin>>a[i];//输入 
    for(i=1;i<=m;i++)cin>>b[i];//输入 
    for(i=1;i<=q;i++)//q次询问 
    {
        cin>>l1>>r1>>l2>>r2;//输入 
        for(j=l1;j<=r1;j++)if(a[j]<0)u=1;//有无负数 
        for(j=l2;j<=r2;j++)if(b[j]<0)h=1;//有无负数 
        for(j=l1;j<=r1;j++)if(a[j]>=0&&a[j]<x)x=a[j];//最小非负数 
        for(j=l2;j<=r2;j++)if(b[j]>=0&&b[j]<p)p=b[j];//最小非负数 
        for(j=l1;j<=r1;j++)if(a[j]>l)l=a[j];//最大数 
        for(j=l2;j<=r2;j++)if(b[j]<r)r=b[j];//最小数 
        if(h==1)cout<<x*r<<endl;//最小非负数*最小负数 
        else if(h==0)cout<<l*r<<endl;//l*p也行吧:最大正数*最小非负数 
        u=0;h=0;l=-99999999;r=99999999;x=99999999;p=99999999;//归位 
    }
    return 0;
}