AT_abc013_3.[ABC013C] 節制

安全意识很高的高桥君买了最好的锁，然而他的钱包因此出现了一场金钱危机

高桥君领工资的时间不稳定，下一次领工资的时间是从现在开始N日后，于是高桥君在N天内开始尽量抑制伙食费，过起了节约的生活。

首先，高桥的饱食度是H，对于N天中的每一天高桥君可以选择下列三种饮食中的一种：

· 普通的饮食：支付A日元的费用，增加B点饱食度

· 朴素的饮食：支出C日元，增加D饱食度

· 不吃饭：不支出费用，但是高桥君的肚子饿极了，会降低E点饱食度

对于以上饮食方案，C<A，D<B

如果严格节约的话，可以减少支出，但是如果太节约了，高桥君的身体就会不舒服，所以N天内每一天的饱食度都不能降到0以下

高桥君有超人级的胃袋，其饱食度是没有上限的，也就是说，无论怎么吃，高桥君的饱食度都不会达到最大值

现在请你回答高桥君最低能用多少日元的伙食费坚持这N天呢？

输入按以下标准提供

第一行输入表示节约生活天数的整数N（1<=N<=5e5），表示节约生活开始前高桥的饱食度的整数H（1<=H<=1e9），中间以空格分开

第二行输入表示3种饮食的信息的整数A、B、C、D、E，中间以空格分开

对于支出，保证1<=C<A<=1e6

对于饱食度的增减，保证1<=D<B<=1e6，1<=E<=1e6

一行，输出在饱食度不小于0的情况下，高桥君度过N天所需的最少伙食费

输出末尾添加换行符

对于10%的数据，N<=10

对于50%的数据，N<=50，H<=50，B<=50，D<=50

对于100%的数据，N<=1000

对于数据，请勿使用32位整形（取自原题面）

Translated by @权御天下