#include<bits/stdc++.h>
using namespace std;
int a[5050],b[5050],c[5050][5050],n,m,lun;
int main(){
	 cin>>n>>m>>lun;
	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<lun;i++){
	 	int l1,r1,l2,r2;
	 	cin>>l1>>r1>>l2>>r2;
	 	int ansl=0,anslx;
	 	for(int l=l1;l<=r1;l++){
	 		for(int q=l2;q<=r2;q++){
	 			if(c[l][q]>ansl){
	 				ansl=c[l][q];
	 				anslx=l;
				 } 
			 }
		 }
		 int ansq=1e6,ansqx;
		 for(int l=l1;l<=r1;l++){
	 		for(int q=l2;q<=r2;q++){
	 			if(c[l][q]<ansq){
	 				ansq=c[l][q];
	 				ansqx=l;
				 } 
			 }
		 }
		 cout<<c[anslx][ansqx]<<endl;
	 }
	return 0;
}