该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

开学前一天最重要的活动，当然是去文具店采购文具啦！小云在和老爸老妈打好招呼后，火速 冲向了街对面的文具店，开始采购新学期的文具。 具体而言，父母一共给了小云m元钱。文具店里现在只剩下三种文具了：铅笔、中性笔和尺 子。其中，铅笔还剩a支，中性笔还剩b支，尺子还剩c把。同时，每支铅笔d元，每支中性笔e 元，每把尺子f 元。 接下来的问题是——要买什么呢？小云发现，每买一个任意类型文具，自己下个学期的好好学 习指数都会上升。具体的，每多一支铅笔，小云的好好学习指数会上升x；每多一支中性笔，小云 的好好学习指数会上升y；每多一把尺子，小云的好好学习指数会上升z。 小云现在想知道，在仅凭自己手里的m元采购资金，该如何采购才能使自己的下学期的好好 学习指数最大呢？你能帮帮她吗？ 注意，钱不一定要都花完哦∼

输入格式

第1行共一个整数m，表示你现在拥有的采购资金。

第2行共三个整数a,b,c，分别表示文具店剩余铅笔、中性笔和尺子的数目。

第3行共三个整数d,e,f，分别表示铅笔、中性笔和尺子的单价。

第4行共三个整数x,y,z，分别表示铅笔、中性笔和尺子的好好学习指数

具体含义请参考题目描述。

输出格式

输出共1行一个整数,表示小云下学期能获得的最大好好学习指数是多少

测试样例

5
1 1 2
2 3 1
7 9 6

21

样例1解释

因为小云一共拥有5元钱，所以一共有下面几种买法：

• 铅笔买1支，中性笔买1支，尺子不买。剩余0元。总的好好学习指数为16。

• 铅笔买1支，中性笔不买，尺子买2把。剩余1元。总的好好学习指数为19。

• 铅笔不买，中性笔买1支，尺子买2把。剩余0元。总的好好学习指数为21。

因此，最大的好好学习指数为21。

数据范围

对于前20%的数据，保证a=b=c,d=e=f,x=y=z，且所有变量大小均≤10。

对于前50%的数据，保证1≤a,b,c≤100，1≤d,e,f,m≤50，1≤x,y,z ≤50。

对于前80%的数据，保证1≤a,b,c≤500，1≤d,e,f,m≤3000，1≤x,y,z ≤5×1E4。

对于全部100%的数据，保证1≤a,b,c≤5000，1≤d,e,f,m≤1E6，1≤x,y,z ≤1E6

要求

时间不超过1s，空间不超过64mib