#include <bits/stdc++.h>
using namespace std;
using i32 = int;
#define vi vector<i32>
#define int long long
int N,M,Q;


vector<int> build_teams(vi A1,vi B1,vi A2,vi B2,vi L1,vi R1,vi L2,vi R2) {
    N=(int)A1.size();
    M=(int)A2.size();
    Q=(int)L1.size();
    auto C = [&](int i,int j){
        return 1LL*(A1[i]+A2[j])*(B1[i]+B2[j]);
    };
    vector<int> Max(N),res(Q);
    function<void(int,int,int,int)> dnc = [&](int l,int r,int optl,int optr){
        int mid=(l+r)>>1,opt=-1,val=0;
        for(int i=optl;i<=optr;i++){
            if(C(mid,i)>val) opt=i,val=C(mid,i);
        }
        Max[mid]=val;
        if(l<mid) dnc(l,mid-1,opt,optr);
        if(mid<r) dnc(mid+1,r,optl,opt);
    };
    if(Q*(N+M)<=5000000){
        for(int t=0;t<Q;t++){
            dnc(L1[t],R1[t],L2[t],R2[t]);
            res[t]=0;
            for(int i=L1[t];i<=R1[t];i++) res[t]=max(res[t],Max[i]);
        }
    }
    else{
        dnc(0,N-1,0,M-1);
        vector<int> tree(4*N);
        function<void(int,int,int)> build = [&](int l,int r,int id){
            if(l==r){
                tree[id]=Max[l];
                return;
            }
            int mid=(l+r)>>1;
            build(l,mid,id<<1);build(mid+1,r,id<<1|1);
            tree[id]=max(tree[id<<1],tree[id<<1|1]);
        };
        build(0,N-1,1);
        function<int(int,int,int,int,int)> query = [&](int l,int r,int id,int tl,int tr){
            if(tr<l || r<tl) return 0LL;
            if(tl<=l && r<=tr) return tree[id];
            int mid=(l+r)>>1;
            return max(query(l,mid,id<<1,tl,tr),query(mid+1,r,id<<1|1,tl,tr));
        };
        for(int t=0;t<Q;t++) res[t]=query(0,N-1,1,L1[t],R1[t]);
    }
	return res;
}

#undef int