#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 (A1[i]+A2[j])*(B1[i]+B2[j]);
    };
    vector<int> Max(N),res(Q);
    for(int t=0;t<Q;t++){
        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);
        };
        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]);
    }
	return res;
}

#undef int