A. 录节目(record)

在一个繁忙的电视台，有四个热门节目：、、、。每个节目有 期，

每个节目每期的录制时间分别为 (每个节目每期的录制时间相同哦)。

电视台有两个录影棚：和。两个录影棚可以同时录制，且节目必须在录制，节目必须在录制，而和节目则可以在任意一个录影棚录制。

所有节目的某一期必须完整在同一录影棚录制。录制节目时可以任意打乱顺序。

如果开始录制时的时刻为，请问，电视台最早能够在哪个时间点后将所有节目录制完毕?

第一行包含四个整数 ，分别表示、、、节目的期数。

第二行包含四个整数 ，分别表示、、、每期节目的录制时间。

单位均为小时。

一个整数，表示电视台最早能够在哪个时间点将所有节目录制完毕

样例输入1

3 3 3 3
1 3 4 3

样例输出1

17

样例解释

在X录影棚录制的节目顺序: A节目的3期，C节目1期，D节目3期。共消耗时间 小时。

同时在Y录影棚录制的节目顺序: B 节目的3期，C节目2期。共消耗时间 小时。

电视台最早能够在第17小时后将所有节目录制完毕。

对于20%的测试数据，保证 = = 1。

对于另外20%的测试数据，保证 1≤ ≤10。

对于另外20%的测试数据，保证 1 ≤ ≤ 1000。

对于100%的测试数据，保证 1≤≤100000, 1 ≤ ≤。