#include<bits/stdc++.h>
#define int long long
#define Sangonomiya signed
#define Kokomi main()
#define Love return
#define Nahida 0
#define Forever ;
#define IOS cin.tie(nullptr)->sync_with_stdio(false)
#define cin std::cin
#define cout std::cout
const int N=1e6;
const int inf=INT_MAX;
int n,m,q;
int a[N],b[N];
Sangonomiya Kokomi{
    freopen("csp2022_game.in","r",stdin);
    freopen("csp2022_game.out","w",stdout);
    //IOS;
    cin>>n>>m>>q;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int j=1;j<=m;j++) cin>>b[j];
    while(q--){
        int l1,l2,r1,r2;
        cin>>l1>>r1>>l2>>r2;
        if(l1==r1){
            int ans=inf;
            for(int i=l2;i<=r2;i++){
                ans=std::min(ans,b[l1]*a[i]);
            }
            cout<<ans<<'\n';
        }else if(l2==r2){
            int ans=-inf;
            for(int i=l1;i<=r1;i++){
                ans=std::max(ans,a[l2]*b[i]);
            }
            cout<<ans<<'\n';
        }else{
            int ans=-inf;
            for(int i=l1;i<=r1;i++){
                int cnt=inf;
                for(int j=l2;j<=r2;j++){
                    cnt=std::min(cnt,a[i]*b[j]);
                }
                ans=std::max(ans,cnt);
            }
            cout<<ans<<'\n';
        }
    }
    Love Nahida Forever;
}