Description

尹帝很喜欢买衣服，因为他非常有钱，所以他想买最贵的衣服。

这天，商店里新进的一批服装包括：a 领带 b 围巾 c 背心 d 夹克。该商店只出售两种组合的衣服，分别是领带和夹克花费e，围巾、背心和夹克花费f。

尹帝想把店里的衣服都尽数买完（如果不能组合了可以剩下），你能帮她算出他可以用出的最大费用吗？

Input

第一行包含一个整数a（1≤a≤100000）--领带的数量。

第二行包含一个整数b（1≤b≤100000）--围巾的数量。

第三行包含一个整数c（1≤c≤100000）--背心的数量。

第四行包含一个整数d（1≤d≤100000）--夹克的数量。

第五行包含一个整数e(1≤e≤1000)--第一类套装的费用。

第六行包含一个整数f(1≤f≤1000)--第二类套装的费用。

Output

输出一个整数，表示他要花费的最大费用

Samples

4
5
6
3
1
2

6

12
11
13
20
4
6

102

17
14
5
21
15
17

325

Note

第一个样例中，他可以买三套第二类的衣服花费6

第二个样例中，他可以买11套第二类和9套第一类一共花费102