彭校长派昕旸去水果店买水果，给了他X元

水果店一共有三种彭校长指定的水果，分别是香蕉、桔子和大枣。

一斤香蕉价格为a元， 一斤香蕉一共有b个

一斤桔子价格为c元， 一斤桔子一共有d个

一斤大枣价格为e元，一斤大枣一共有f个

昕旸只能买上述三种水果中的其中一种。

请你帮昕旸算一算，他应该买哪种水果，使得买到的水果数量最多。

注：水果只能一个一个卖，不能切开卖

输入上述题目中的7个正整数X, a,b,c,d,e,f

其中X为小于300的正整数

a,b,c,d,e,f均为小于100的正整数

样例2输入

100 6 10 7 12 10 15

样例2输出

171

Titan2023