你正在带领一个混合小组在斯德哥尔摩群岛进行皮划艇之旅，但就在你准备开始最后一段返回大陆的行程时，你注意到地平线上出现了风暴。你最好尽快划桨，以确保自己不会被困在某个岛屿上。当然，你不能丢下任何人，所以你的速度将由最慢的皮划艇决定。现在是思考的时候了：你应该如何分配参与者，以最大化你们安全到达大陆的机会？

皮划艇的类型各不相同，携带的行李量也不同，因此有些皮划艇比其他皮划艇更容易划动。这一点通过你已经为每艘皮划艇计算出的速度因子 $c$ 来体现。然而，皮划艇的最终速度 $v$ 也由艇上两人的力量 $s_1$ 和 $s_2$ 决定，关系式为 $v = c(s_1 + s_2)$。在你的小组中，有一些力量为 $s_b$ 的初学者，一些力量为 $s_n$ 的普通参与者，以及一些力量为 $s_e$ 的经验丰富的强力皮划艇选手。

样例输入 1 的解法，皮划艇已替换为独木舟 (cc by-sa NCPC 2017)

输入格式

第一行包含三个非负整数 $b, n, e$，分别表示初学者、普通参与者和经验丰富的皮划艇选手的数量。参与者总数 $b + n + e$ 为偶数，至少为 $2$，且不超过 $100\,000$。接下来一行包含三个整数 $s_b, s_n, s_e$，分别给出相应参与者的力量值 ($1 \le s_b < s_n < s_e \le 1\,000$)。第三行也是最后一行包含 $m = \frac{b+n+e}{2}$ 个整数 $c_1, \dots, c_m$ ($1 \le c_i \le 100\,000$)，每个整数给出一艘皮划艇的速度因子。

输出格式

输出一个整数，表示通过将参与者两人一组分配到皮划艇中，最慢的皮划艇所能达到的最大速度。

样例

样例输入 1

3 1 0
40 60 90
18 20

样例输出 1

1600

样例输入 2

7 0 7
5 10 500
1 1 1 1 1 1 1

样例输出 2

505