时间限制：1秒　　内存限制：256M

---

【问题描述】

　　小H很喜欢耍各种小玩具车，与是他决定玩具店买 \(N\) 辆小车。
　　玩具店出售玩具车都是整盒出售，共有三种不同的包装盒，不同种类的包装盒子里的小车数量可能不同，价格也可能不同。为简单起见，小H决定只买同一种盒子的玩具车。
　　玩具店不允许将包装盒拆开，因此小H最后购买的玩具车数量可能会多余 \(N\) 辆。那么，小H要买够至少 \(N\) 辆玩具车最少需要花费多少钱。

【输入格式】

　　第一行包含一个正整数 \(N\)，表示需要的玩具车数量。
　　接下来三行，每行用两个正整数描述一种玩具车包装盒：其中第一个整数表示这种包装盒内玩具车的数量，第二个整数表示这种包装的价格。

【输出格式】

　　一个整数，表示小H最少需要花费的钱。

【输入输出样例】

　Input

20
3 8
5 13
8 16

　Output

48

【数据范围】

　　输入的所有整数都不超过10000。

【来源】

　Mr.he