#include <bits/stdc++.h>
using namespace std;
int n, m, q;
long long a[100500];
long long b[100500];
long long ans = 0;

int main()
{
    freopen("csp2022_game.in", "r", stdin);
    freopen("csp2022_game.out", "w", stdout);
    cin >> n >> m >> q;
    for (int i=1;i<=n;i++){
    	cin >> a[i];
	} 
    for (int i=1;i<=m;i++) 
	{
		cin>>b[i];
	}
    while (q--)
    {
        int l1, r1, l2, r2;
        cin >>l1>>r1>>l2>>r2;
        long long minx=-1;
        bool f=0;
        int x, y;
        for(int i=l1;i<=r1;i++)
        {
            bool m=0;
            long long aw;
            for(int j=l2;j<=r2;j++)
            {
                if(!m) aw=a[i] * b[j], m=1;
                else
                {
                    if(a[i]*b[j]<aw)
                    {
                        aw=a[i]*b[j];
                    }
                }
            }
            if (!f) minx=aw,x=i,f=1;
            else
            {
                if (aw>minx)
                {
                    minx=aw;
                    x=i;
                }
            }
        }
        long long maxx;
        f=0; 
        for (int i=l2;i<=r2;i++)
        {
            if (!f) maxx=a[x] * b[i],y=i, f=1;
            else
            {
                if (a[x]*b[i]<maxx)
                {
                    maxx=a[x]*b[i];
                    y=i;
                }
            }
        }
        ans=a[x]*b[y];
        cout<<ans<<endl;
    }
    return 0;
}