#abc123c. [abc123_c]Five Transportations

[abc123_c]Five Transportations

问题陈述

2028年,经过持续增长,AtCoder公司终于建立了一个拥有六个城市(City 1,2,3,4,5,61, 2, 3, 4, 5, 6)的帝国!

这个帝国有五种交通工具:

  • 火车:从City 1122需要一分钟。一辆火车最多可容纳AA人。
  • 公交车:从City 2233需要一分钟。一辆公交车最多可容纳BB人。
  • 出租车:从City 3344需要一分钟。一辆出租车最多可容纳CC人。
  • 飞机:从City 4455需要一分钟。一架飞机最多可容纳DD人。
  • 船:从City 5566需要一分钟。一艘船最多可容纳EE人。

对于每种交通工具,每个整数时间(时间001122,...)都会有一辆车离开城市。

在City 11有一群由NN个人组成的团队,他们都想去City 66
至少需要多长时间才能让所有人到达那里?可以忽略换乘所需的时间。

约束条件

  • 1N,A,B,C,D,E10151 \leq N, A, B, C, D, E \leq 10^{15}
  • 输入中的所有值都是整数。

输入

输入以以下格式从标准输入给出:

NN AA BB CC DD EE

输出

以分钟为单位打印所有人到达City 66所需的最短时间。


示例输入1

5
3
2
4
3
5

示例输出1

7

一种可能的旅行方式如下。首先,在City 11N=5N = 5个人,如下图所示:

第一分钟,有三个人乘火车从City 11到City 22。注意,一辆火车最多只能容纳三个人。

第二分钟,剩下的两个人乘火车从City 11到City 22,而已经在City 22的三个人中的两个人乘公交车前往City 33。注意,一辆公交车最多只能容纳两个人。

第三分钟,两个人乘火车从City 22到City 33,另外两个人乘出租车从City 33到City 44

从那时起,如果他们一直不停地旅行,直到到达City 66,他们所有人可以在七分钟内到达。
他们无法在六分钟或更短的时间内到达City 66


示例输入2

10
123
123
123
123
123

示例输出2

5

各种交通工具可以一次性容纳N=10N = 10个人。因此,如果他们一直不停地旅行,直到到达City 66,他们所有人可以在五分钟内到达。


示例输入3

10000000007
2
3
5
7
11

示例输出3

5000000008

请注意,输入或输出可能不适合3232位整数类型。