水族馆门票

时间限制：1秒

你的学校正在为学生组织一次水族馆参观活动。由于参加人数很多，你负责打电话询问水族馆能够提供的团体折扣。

学校校长告诉你，共有 $N$ 人报名参加。水族馆负责人告诉你：

• 如果购买至少 $A$ 张门票，可以享受 九折优惠（减免10%）；
• 如果购买至少 $B$ 张门票，可以享受 八折优惠（减免20%）；
• 如果购买至少 $C$ 张门票，可以享受 七折优惠（减免30%）；
• 如果购买至少 $D$ 张门票，可以享受 五折优惠（减免50%）。

一张普通门票的价格为 10欧元。

请计算学校为了让全部 $N$ 名学生都能参观水族馆，最少需要支付多少钱。

请注意：在某些情况下，为了获得更高档的折扣，购买比实际人数更多的门票可能反而更加便宜。

输入数据（tickets.in）

第一行包含一个整数 $N$：

N ≤ 10000

第二行包含四个整数 $A$、$B$、$C$ 和 $D$：

A, B, C, D ≤ 10000

输出数据（tickets.out）

输出一个整数，表示学校需要支付的最小总金额。

输入示例1

30
10 20 50 100

输出示例1

240

样例1说明

购买30张门票可以达到至少购买20张的优惠条件，因此享受八折优惠：

30 × 10 × 80% = 240

输入示例2

95
10 20 50 100

输出示例2

500

样例2说明

虽然只有95名学生，但购买100张门票可以享受五折优惠：

100 × 10 × 50% = 500

这比只购买95张门票所需的金额更低。