题目描述

异画师是英雄联盟技能组合最为全面的英雄，其技能分为 $Q$（灾系）$W$（靖系）$E$（悚系）$R$（终极技能）四种。 为了方便描述，我们把 $QWE$ 三系技能称为小技能，$R$ 称为大招。 异画师每次施放小技能前需要先按下 $QWE$ 中的一个，表示准备施放该系的技能，我们将这种状态称为准备就绪阶段。 异画师在准备就绪阶段时，可以再次按下 $QWE$ 中的一个进行技能的施放。 例如：异画师先按下 $Q$ 进入准备就绪阶段，接着再按下 $W$ 施放了灾系的 $W$ 技能，我们把这个技能组合称为 $QW$。 我们不难发现异画师的小技能总共有：$QQ$、$QW$、$QE$、$WQ$、$WW$、$WE$、$EQ$、$EW$、$EE$ 这九种。 接下来介绍异画师的 $R$（终极技能），其有两个作用：

1. 在准备就绪阶段时按下 $R$ 会取消准备就绪状态。
2. 非准备就绪阶段时按下 $R$ 会施放终极技能。

例如：异画师先按下 $Q$ 进入准备就绪阶段，接着再按下 $R$ 取消准备就绪状态，然后按下 $W$ 再次进入准备就绪阶段，最后按下 $E$ 施放了技能组合 $WE$。

异画师的九种小技能及大招分别会对战局产生一定的影响，可是这位异画师玩家的键盘坏了，他只能按下最多 $q$ 次 $Q$ ，$w$ 次 $W$，$e$ 次 $E$，$r$ 次 $R$。 请你编程计算这位异画师玩家可以对战局产生的最大影响。 大样例：combo2.zip

输入描述

第一行 $10$ 个不大于 $1024$ 的正整数$a_i$分别表示 $QQ$、$QW$、$QE$、$WQ$、$WW$、$WE$、$EQ$、$EW$、$EE$、$R$ 对战局产生的影响。 第二行$4$个不大于$128$的非负整数 $q$ ，$w$ ，$e$ ，$r$ 分别表示这位异画师玩家可以按下 $QWER$ 的次数。

输出描述

输出一行表示这位异画师玩家可以对战局产生的最大影响。

样例输入

1 2 3 4 5 6 7 8 9 10
2 2 2 2

样例输出

39

提示

对于10%的测试数据，保证 $a_i\leq 10$；$q,w,e,r\leq 10$ ; 对于30%的测试数据，保证 $a_i\leq 100$；$q,w,e,r\leq 10$ ; 对于100%的测试数据，保证 $a_i\leq 1024$；$q,w,e,r\leq 128$ ;