1912：录制节目-2
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
在一个繁忙的电视台，有四个热门的节目：$A,B,C,D$。每个节目有 $A_n,B_n,C_n,D_n$ 期，每个节目每期的录制时间分别为 $A_t,B_t,C_t,D_t$ （每个节目每期的录制时间相同）。电视台有两个录影棚：$X$ 和 $Y$。两个录影棚可以同时录制，且 $A$ 节目必须在 $X$ 录制，$B$ 节目必须在 $Y$ 录制，而 $C$ 和 $D$ 节目则可以在任意一个录影棚录制。
所有节目的某一期必须完整在同一录影棚录制。录制节目时可以任意打乱顺序。如果开始录制时的时刻为 $0$，请问，电视台最早能够在哪个时间点后将所有节目录制完毕？
输入
第一行包含四个整数 $A_n,B_n,C_n,D_n$，分别表示 $A,B,C,D$ 节目的期数
第二行包含四个整数 $A_t,B_t,C_t,D_t$，分别表示 $A,B,C,D$ 每期节目的录制时间。
单位均为小时
$1\le A_n,B_n,C_n,D_n\le 10^5, 1\le A_t,B_t,C_t,D_t\le 10^9$
输出
一个整数，表示电视台最早能够在哪个时间点将所有节目录制完毕
样例输入-1 复制
3 3 3 3
1 3 4 3样例输出-1 复制
17提示
样例解释：在 $X$ 录影棚录制的节目顺序：$A$节目的 $3$ 期，$C$节目的 $1$ 期，$D$ 节目的 $3$ 期。共消耗时间 $3\times 1+4+3\times 3=16$ 小时。
同时在 $Y$ 录影棚录制的节目顺序：$B$节目的 $3$ 期，$C$节目 $2$ 期。共消耗时间 $3\times 3+2\times 4=17$ 小时
电视台最早能够在第 $17$ 小时后将所有节目录制完毕。
