龙卷风摧毁停车场
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

你就是武艺高强的反派黑虎阿福，你的宿敌成龙就在眼前！你必须在最短的时间内击败他！

黑虎阿福有三种攻击手段：

(1) 碎瓜拳：造成 d_{1} 伤害，消耗 t_{1} 时间

(2) 黑虎掏心：第 c 次使用时， 造成 d_{2}+(c-1)p 点伤害，消耗 t_{2} 时间

(3) 龙卷风摧毁停车场：**只能使用一次**，将成龙血量清零，消耗 C\times h 时间，h 为成龙当前血量

你需要合理利用三种攻击手段，在最短时间内击败成龙，即令成龙当前血量 h\leq 0

输入描述:

第一行为一个整数 H，表示成龙初始血量

第二行为两个整数 d_{1},t_{1}，代表碎瓜拳的属性值

第三行为三个整数 d_{2},p,t_{2} ，代表黑虎掏心的属性值

第四行为一个整数 C，代表龙卷风摧毁停车场的属性值

数据范围：1\leq H\leq 2\times 10^{5},0\leq p\leq 5,1\leq d_{1},d_{2}\leq 10^{3},1\leq C,t_{1},t_{2}\leq 10^{9}

输出描述:

只需要输出一个整数 T，即击败成龙所需要的最短时间
示例1

输入

复制 
100
50 1
1 1 10
10

输出

复制 
2
示例2

输入

复制 
100
1 10
40 5 1
10

输出

复制 
3