#include "squad.h"
#include<algorithm>
using namespace std;
#define INF 4'000'000'000'000'000'000LL
#define ll long long
int N;
vector<int> a, d, p;
void Init(std::vector<int> A, std::vector<int> D, std::vector<int> P){
N = A.size();
a = A; d = D; p = P;
}
long long BestSquad(int X, int Y){
ll res = 0, mx = -INF;
for (int i = 0; i < N; i++)
{
ll val = (ll)X*d[i] + (ll)Y * p[i];
res = max(res, mx + val);
ll add = (ll)X*a[i] + (ll)Y*p[i];
mx = max(mx, add);
}
mx = -INF;
for (int i = 0; i < N; i++)
{
ll val = (ll)X*a[i] + (ll)Y * p[i];
res = max(res, mx + val);
ll add = (ll)X*d[i] + (ll)Y*p[i];
mx = max(mx, add);
}
return res;
}
