全WA、TLE了
#include<bits/stdc++.h>
using namespace std;
long long n,m,q,l1,r1,l2,r2,i,j,l=-99999999,r=99999999,u,h,x=99999999,p=99999999,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++)
{
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;
u=0;h=0;l=-99999999;r=99999999;x=99999999;p=99999999;
}
return 0;
}