题目描述

在一个繁忙的电视台，有四个热门节目：$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$，分别表示每个节目每期的录制时间。单位均为小时。

输出格式

输出一个整数，表示所有节目录制完毕的最早时间。

数据范围

对于$20\%$的测试数据，保证$C_n = D_n = 1$。

对于另外$20\%$的测试数据，保证$1 \le A_n,B_n,C_n,D_n \le 10$。

对于另外$20\%$的测试数据，保证$1 \le A_n,B_n,C_n,D_n \le 1000$。

对于另外$100\%$的测试数据，保证$1 \le A_n,B_n,C_n,D_n \le 100000,1 \le A_t,B_t,C_t,D_t \le 10 ^9$。

3 3 3 3
1 3 4 3

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$小时后将所有节目录制完毕。