题目描述

今天，服装店收到了新一批服装。这批货物包括 $a$ 条领带、$b$ 条围巾、$c$ 件背心和 $d$ 件夹克。

商店不单独出售服装单品——而是出售两种类型的套装：

• 第一种套装包含一条领带和一件夹克；
• 第二种套装包含一条围巾、一件背心和一件夹克。

每套第一种套装售价 $e$ 个金币，每套第二种套装售价 $f$ 个金币。

请计算：用这些服装单品最多能组成的套装，其总售价最大是多少。注意，每件单品不能重复使用于不同套装（但有些单品可以剩余不用）。

输入格式

第一行包含一个整数 $a$ $(1 \leq a \leq 100\,000)$，表示领带的数量。

第二行包含一个整数 $b$ $(1 \leq b \leq 100\,000)$，表示围巾的数量。

第三行包含一个整数 $c$ $(1 \leq c \leq 100\,000)$，表示背心的数量。

第四行包含一个整数 $d$ $(1 \leq d \leq 100\,000)$，表示夹克的数量。

第五行包含一个整数 $e$ $(1 \leq e \leq 1\,000)$，表示每套第一种套装的售价。

第六行包含一个整数 $f$ $(1 \leq f \leq 1\,000)$，表示每套第二种套装的售价。

输出格式

输出一个整数，表示用这些服装单品最多能组成的套装，其总售价的最大值。

说明/提示

在第一个样例中，可以组成三套第二种套装，总售价为 $6$。由于所有夹克都已用完，无法再组成更多套装。

在第二个样例中，最优方案是组成九套第一种套装和十一套第二种套装。总售价为 $9 \times 4 + 11 \times 6 = 102$。

由 ChatGPT 4.1 翻译

样例

4
5
6
3
1
2

6

12
11
13
20
4
6

102

17
14
5
21
15
17

325