#include<bits/stdc++.h>
#define int long long
using namespace std;
template<typename T> inline T read(){
	T X=0;bool flag=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-') flag=0;ch=getchar();}
	while(ch>='0'&&ch<='9'){X=(X<<1)+(X<<3)+ch-'0';ch=getchar();}
	if(flag) return X;
	return~(X-1);
}
template<typename T> inline void write(T X){
	if(X<0){putchar('-');X=~(X-1);}
	int s[50], top=0;
	while(X){s[++top]=X%10;X/=10;}
	if(!top) s[++top]=0;
	while(top) putchar(s[top--]+'0');
	return;
}
template<typename T> inline void writes(T X){
	for(int i=0;i<X.size();i++) putchar(X[i]);return ;
}
#define read read<int>
#define write write<int>
#define writes writes<string>//1~24行是头文件+快读 
int a[1000005],b[1000005],lg[1000005],a1[1000005][25],a2[1000005][25],a3[1000005][25],a4[1000005][25],a5[100005][25],b1[100005][25],b2[100005][25],b3[100005][25];
int qmax(int l,int r,int f[][25]){return max(f[l][lg[r-l+1]],f[r-(1<<lg[r-l+1])+1][lg[r-l+1]]);}//f数组l至r中最大值 
int qmin(int l,int r,int f[][25]){return min(f[l][lg[r-l+1]],f[r-(1<<lg[r-l+1])+1][lg[r-l+1]]);}//f数组l至r中最小值 
void f(int n,int m){
	for(int i=2;i<=1000000;i++) lg[i]=lg[i/2]+1;
	for(int i=1;i<=n;i++){
		a1[i][0]=a2[i][0]=a3[i][0]=a4[i][0]=a[i];
		a5[i][0]=!a[i];
		if(a[i]<0) a3[i][0]=1e9;
		if(a[i]>0) a4[i][0]=-1e9;
	}
	for(int j=1;(1<<j)<=n;j++){
		for(int i=1;i+(1<<j)-1<=n;i++){
			a1[i][j]=max(a1[i][j-1],a1[i+(1<<(j-1))][j-1]);
			a2[i][j]=min(a2[i][j-1],a2[i+(1<<(j-1))][j-1]);
			a3[i][j]=min(a3[i][j-1],a3[i+(1<<(j-1))][j-1]);
			a4[i][j]=max(a4[i][j-1],a4[i+(1<<(j-1))][j-1]);
			a5[i][j]=max(a5[i][j-1],a5[i+(1<<(j-1))][j-1]);
		}
	}
	for(int i=1;i<=m;i++){
		b1[i][0]=b2[i][0]=b[i];
		b3[i][0]=!b[i]; 
	}
	for(int j=1;(1<<j)<=m;j++){
		for(int i=1;i+(1<<j)-1<=m;i++){
			b1[i][j]=max(b1[i][j-1],b1[i+(1<<(j-1))][j-1]);
			b2[i][j]=min(b2[i][j-1],b2[i+(1<<(j-1))][j-1]);
			b3[i][j]=max(b3[i][j-1],b3[i+(1<<(j-1))][j-1]);
		}
	}
	return ;
}
int s(int l1,int r1,int l2,int r2){
	int maxa=qmax(l1,r1,a1),mina=qmin(l1,r1,a2),maxb=qmax(l2,r2,b1),minb=qmin(l2,r2,b2),ans=0;
	if(minb>0){//b中的数全部大于0 
		if(maxa<0) ans=maxa*maxb;//a中的数全部小于0 
		else ans=maxa*minb;//其他 
	}else if(maxb<0){//b中的数全部小于0 
		if(mina>0) ans=mina*minb;//a中的数全部大于0 
		else ans=mina*maxb;//其他 
	}else{//其他 
		if(mina>0) ans=mina*minb;//a中的数全部大于0 
		else if(maxa<0) ans=maxa*maxb;//a中的数全部小于0 
		else ans=max(qmin(l1,r1,a3)*minb,qmax(l1,r1,a4)*maxb);//其他 
	}
	if(!qmax(l1,r1,a5)) ans=max(ans,0LL);//a中有0可以选 
	if(!qmax(l2,r2,b3)) ans=min(ans,0LL);//b中有0可以选 
	return ans;
}
signed main(){
	int 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();//读入 
	f(n,m);//预处理 
	while(q--) write(s(read(),read(),read(),read())),putchar('\n');//s函数的结果是答案 
    return 0;
}

样例输出都非常奇怪