题目描述

一架人类的航天飞机将人类基地建在了一个荒芜的星球上。面对紧缺的能源，他们只能在最短的时间内用 SCV（一种智能机器人）采集必须的矿藏。对于这个艰巨的任务，他们希望得到编程高手们的帮助。

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

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

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

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

输入格式

输入文件只有一行，依次为 $t_1,\ t_2,\ t_3,\ p_1,\ p_2$，每两个数字之间有一个空格。

输出格式

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

10 9 18 150 0

30

数据范围

对于 $100\%$ 的数据，保证 $1 \leq t_{1},t_{2},t_{3} \leq 100$，$0 \leq p_{1},p_{2} \leq 10000$。