#include<bits/stdc++.h>
#include <cstdio>
#define int long long
const int N = 1e5 + 10;
const int INF = 1e9;
using namespace std;
int n, m, q;
int ans;
int a[N], b[N];
signed 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];

    for (int k = 1; k <= q; ++k) {
        int l1, r1, l2, r2;
        cin >> l1 >> r1 >> l2 >> r2;
        int ans1 = -1*INF;
        for (int i = l1; i <= r1; ++i) {
            int minn = INF;
            for (int j = l2; j <= r2; ++j) {
                minn = min(minn, a[i] * b[j]);
            }
            ans1 = max(ans1, minn);
        }
        cout << ans1 << '\n';
    }
    return 0;
}