#include <iostream>
#include <cstring>
#include <ctime>
#include <algorithm>
#include <cmath>
#include <vector>
#include <queue>
#include <set>
#include <map>
using namespace std;
typedef long long int ll;
const int N=1e6+9,INF=2e9;
const double eps=1e-5;
typedef pair <int,int> PII;
inline int read()
{
    int x=0,f=1;char c=getchar();
    while(c<'0' || c>'9') {if(c=='-') f=-1;c=getchar();}
    while(c>='0' && c<='9') {x=x*10+c-48,c=getchar();}
    return x*f;
}
inline ll readll()
{
    ll x=0,f=1;char c=getchar();
    while(c<'0' || c>'9') {if(c=='-') f=-1;c=getchar();}
    while(c>='0' && c<='9') {x=x*10+c-48,c=getchar();}
    return x*f;
}
int n,m,q,a[N],b[N],s1[2][N],s2[2][N],s3[2][N],lg[N];
int st1[N][20],st2[N][20],st3[N][20],st4[N][20],st5[N][20],st6[N][20];
int query1(int l,int r)
{
    int k=lg[r-l+1];
    return max(st1[l][k],st1[r-(1<<k)+1][k]);
}
int query2(int l,int r)
{
    int k=lg[r-l+1];
    return min(st2[l][k],st2[r-(1<<k)+1][k]);
}
int query3(int l,int r)
{
    int k=lg[r-l+1];
    return max(st3[l][k],st3[r-(1<<k)+1][k]);
}
int query4(int l,int r)
{
    int k=lg[r-l+1];
    return min(st4[l][k],st4[r-(1<<k)+1][k]);
}
int query5(int l,int r)
{
    int k=lg[r-l+1];
    return min(st5[l][k],st5[r-(1<<k)+1][k]);
}
int query6(int l,int r)
{
    int k=lg[r-l+1];
    return max(st6[l][k],st6[r-(1<<k)+1][k]);
}
int main()
{
    // #define FILEIO
    #ifdef FILEIO
        freopen("game.in","r",stdin);
        freopen("game.out","w",stdout);
    #endif
    n=read(),m=read(),q=read();
    for(int i=1;i<=n;i++) a[i]=read();
    for(int i=1;i<=m;i++) b[i]=read();
    for(int i=1;i<=n;i++)
    {
        s1[0][i]=s1[0][i-1],s2[0][i]=s2[0][i-1],s3[0][i]=s3[0][i-1];
        if(a[i]>0) s1[0][i]++;
        else if(a[i]==0) s2[0][i]++;
        else s3[0][i]++;
    }
    for(int i=1;i<=m;i++)
    {
        s1[1][i]=s1[1][i-1],s2[1][i]=s2[1][i-1],s3[1][i]=s3[1][i-1];
        if(b[i]>0) s1[1][i]++;
        else if(b[i]==0) s2[1][i]++;
        else s3[1][i]++;
    }
    for(int i=2;i<=max(n,m);i++) lg[i]=lg[i>>1]+1;
    for(int i=1;i<=n;i++)
    {
        st1[i][0]=st2[i][0]=a[i];
        if(a[i]>0) st5[i][0]=a[i];
        else st5[i][0]=INF;
        if(a[i]<0) st6[i][0]=a[i];
        else st6[i][0]=-INF;
    }
    for(int i=1;i<=lg[n];i++)
    {
        for(int j=1;j+(1<<i)-1<=n;j++)
        {
            st1[j][i]=max(st1[j][i-1],st1[j+(1<<i-1)][i-1]);
            st6[j][i]=max(st6[j][i-1],st6[j+(1<<i-1)][i-1]);
            st2[j][i]=min(st2[j][i-1],st2[j+(1<<i-1)][i-1]);
            st5[j][i]=min(st5[j][i-1],st5[j+(1<<i-1)][i-1]);
        }
    }
    for(int i=1;i<=m;i++) st3[i][0]=st4[i][0]=b[i];
    for(int i=1;i<=lg[m];i++)
    {
        for(int j=1;j+(1<<i)-1<=m;j++)
        {
            st3[j][i]=max(st3[j][i-1],st3[j+(1<<i-1)][i-1]);
            st4[j][i]=min(st4[j][i-1],st4[j+(1<<i-1)][i-1]);
        }
    }
    while(q--)
    {
        int l=read(),r=read(),L=read(),R=read();
        if(s1[1][R]==s1[1][L-1] && s3[1][R]==s3[1][L-1]) puts("0");
        else if(s3[1][R]==s3[1][L-1])
        {
            if(s1[0][r]>s1[0][l-1]) cout<<1ll*query1(l,r)*query4(L,R)<<'\n';
            else cout<<1ll*query1(l,r)*query3(L,R)<<'\n';
        }
        else if(s1[1][R]==s1[1][L-1])
        {
            if(s3[0][r]>s3[0][l-1]) cout<<1ll*query2(l,r)*query3(L,R)<<'\n';
            else cout<<1ll*query2(l,r)*query4(L,R)<<'\n';
        }
        else
        {
            if(s2[0][r]>s2[0][l-1])
            {
                puts("0");
                continue;
            }
            if(s3[0][r]==s3[0][l-1]) cout<<1ll*query4(L,R)*query5(l,r)<<'\n';
            else if(s1[0][r]==s1[0][l-1]) cout<<1ll*query3(L,R)*query6(l,r)<<'\n';
            else cout<<max(1ll*query4(L,R)*query5(l,r),1ll*query3(L,R)*query6(l,r))<<'\n';
        }
    }
    cerr<<endl<<1e3*clock()/CLOCKS_PER_SEC<<"ms";
    return 0;
}
//s1正,s2零,s3负 0是小L,1是小Q
//st1,st2小L区间最大最小 st3,st4小Q区间最大最小 st5,st6小L区间最小正和区间最大负