#include<bits/stdc++.h>
using namespace std;
int n,m,q;
long long a[10005],b[10005];
long long c[10005][10005];
int main()
{
    //freopen("game.in","r",stdin);
    //freopen("game.out","w",stdout);
    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 j=1;j<=n;j++)
        {
            c[j][i]=a[j]*b[i];
        }
    }
    while(q--)
    {
        int u,d,l,r;
        cin>>u>>d>>l>>r;
        long long cmpm=0-1e+18-5;
        for(int i=u;i<=d;i++)
        {
            long long cmp=1e+18+5;
            for(int j=l;j<=r;j++)
            {
                cmp=min(cmp,c[i][j]);
            }
            cmpm=max(cmp,cmpm);
        }
        cout<<cmpm<<endl;
    }
    return 0;
}