#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e4+10;
int a[N],b[N],mp[N][N],dp[N];
const int que=-1*1e18-5;
signed main()
{
	cout<<N<<endl;
	int n,m,q;
	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++) mp[i][j]=a[i]*b[j];
	}
	for(int i=1;i<=q;i++)
	{
		int l1,r1,l2,r2;
		cin>>l1>>r1>>l2>>r2;
		memset(dp,0x3f,sizeof(dp));
		for(int i=l1;i<=r1;i++)
		{
			for(int j=l2;j<=r2;j++)
			{
				dp[i]=min(dp[i],mp[i][j]);
			}
		}
		cout<<endl<<que<<endl;
		int ans=que;
		for(int i=l1;i<=r1;i++) ans=max(ans,dp[i]);
		cout<<ans<<endl;
	}
	return 0;
}

输出的que为什么并没有减-5还是-1*1e18