今天遇到一道很难的题，求解
洛谷：

P4624 [CTSC2000]采矿

https://www.luogu.com.cn/problem/P4624

在这个星球上，有着两种不同的矿。一种被称为“冰矿”，是一种类似 \text{H}_{2}\text{O}H
2
​
O 的凝固物的蓝色高能矿藏。另一种被称为“气矿”，是四氯化碳的一种异态形式。

人类通过这两种矿的提炼，获得可供生存的能源。 \text{SCV}SCV 是一种唯一可以采集这两种矿的智能机器人。他们每采集一次冰矿需要花费 t_{1}t
1
​
的时间，每采集一次气矿需要花费 t_{2}t
2
​
的时间。采集结束后，将得到 88 个冰矿或者 88 个气矿单位。每一次 \text{SCV}SCV 只能采集冰矿或者是气矿中的一种。

\text{SCV}SCV 可以通过主基地制造。每制造一个 \text{SCV}SCV ，主基地将花费 5050 单位的冰矿。而主基地由于制造能力有限，在同一时间只能制造一个 \text{SCV}SCV 。制造一个 \text{SCV}SCV 需要 t_{3}t
3
​
的时间。

在开始时，人类拥有 5050 个单位的冰矿和 44 个 \text{SCV}SCV 。他们需要采集到 p_{1}p
1
​
单位的冰矿和 p_{2}p
2
​
单位的气矿。请计算出他们需要的最短时间。

输入格式
输入文件只有一行，依次为 t_{1}t
1
​
, t_{2}t
2
​
, t_{3}t
3
​
, p_{1}p
1
​
, p_{2}p
2
​
，每两个数字之间有一个空格。

输出格式
输出文件只包含一个数字，表示可以达到目标的最少时间。

输入输出样例
输入 #1复制
10 9 18 150 0
输出 #1复制
30
说明/提示
1 \leq t_{1},t_{2},t_{3} \leq 1001≤t
1
​
,t
2
​
,t
3
​
≤100，0 \leq p_{1},p_{2} \leq 100000≤p
1
​
,p
2
​
≤10000