#include<bits/stdc++.h>
using namespace std;
long long c[100005][100005],l,r,l1,r1,L;
int f(){
	long long minn,maxn=-9223372036854775808,k;
	for(int i=l;i<=r;i++){
		minn=c[i][l1];
    	for(int j=l1;j<=r1;j++) minn=min(minn,c[i][j]);
    	if(minn>maxn) maxn=minn,k=i;
    }
    return k;
}
int f1(){
	long long minn=c[L][l1];
	for(int i=l1;i<=r1;i++) minn=min(minn,c[L][i]);
	return minn;
}
long long n,m,q,a[100005],b[100005];
int main(){
    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 i=1;i<=n;i++){
    	for(int j=1;j<=m;j++) c[i][j]=a[i]*b[j];
    }
    for(int i=0;i<q;i++){
    	cin>>l>>r>>l1>>r1;
    	L=f();
    	cout<<f1()<<endl;
    }
    return 0;
}

暴力代码，应该是能拿一些分的啊