1450: 宝箱

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:16 Solved:6

Description

      你有一个体积为 N 的箱子和两种数量无限的宝物。宝物 1 的体积为 s1,价值为 v1, 宝物 2 的体积为 s2,价值为 v2。(1<=n,s1,v1,s2,v2<=10000)。你的任务是计算最多能装多大价值的宝物。例如 n=100,s1=v1=34,s2=5,v2=3,那么答案就为 86,方法 是装 2 个宝物 1,装 6 个宝物 2。每种宝物都必须是拿非负整数个。 

Input

输入一行,共包含n,s1,v1,s2,v2,每个数用空格分隔

Output

输出能装入宝箱宝物的最大价值

Sample Input Copy

100  34  34  5  3

Sample Output Copy

86

HINT

【样例输入2】

100  1  1  2  2

【样例输出2】

100