Vasya 经常使用公共交通工具。城市的交通有两种:无轨电车和公共汽车。城市有n辆公交车和m辆电车,公交车用1到n的整数编号,电车用1到m的整数编号。
公共交通不是免费的。门票有4种类型:
1. 乘坐某辆公共汽车或电车一次的车票。花费c1 burles;
2. 无限次乘坐某些公共汽车或电车的车票。花费c2 burles;
3. 一张可无限次乘坐所有巴士或所有电车的车票。花费 c3 burles;
4. 一张可无限次乘坐所有巴士和电车的车票。它花费 c4 burles。
Vasya 确切地知道他将要乘坐的次数以及他将要使用的交通工具。他请你帮忙算出他在门票上需要花费的最低金额。
输入
第一行包含四个整数 c1, c2, c3, c4 (1 ≤ c1, c2, c3, c4 ≤ 1000) — 门票的费用。
第二行包含两个整数 n 和 m (1 ≤ n, m ≤ 1000) — Vasya 将使用的公共汽车和电车的数量。
第三行包含 n 个整数 ai (0 ≤ ai ≤ 1000) — Vasya 将使用编号 i 的总线的次数。
第四行包含 m 个整数 bi (0 ≤ bi ≤ 1000) — Vasya 将使用编号 i 的电车的次数。
输出
打印一个数字 - Vasya 必须在门票上花费的最低金额。
示例
输入 #1
1 3 7 19 2 3 2 5 4 4 4
输出 #1
12
输入 #2
4 3 2 1 1 3 798 1 2 3
输出 #2
1
输入 #3
100 100 8 100 3 5 7 94 12 100 1 47 0 42
输出 #3
16
注意
在第一个示例中,盈利策略是购买两张第一种类型的车票(针对第一辆公交车)、一张第二种类型的车票(针对第二辆公交车)和一张第三种类型的车票(针对所有电车)。总计为 (2·1) + 3 + 7 = 12 个节。
在第二个示例中,盈利策略是购买一张第四种类型的门票。
在第三个示例中,盈利策略是购买两张第三种类型的车票:适用于所有公共汽车和所有电车。