题目描述
儿童节就要到了，老师去商店准备买n个玩具作为班级同学的节日礼物。她最终选定了商店的3种玩具。
但这3种玩具都是批发出售。每种玩具批发时的包装不同，包装内的玩具数量有可能不同，价格也有可能不同。
为了公平起见，老师决定只买同一种玩具送给同学。商店不允许将包装拆开零售玩具，因此老师可能需要购买超过n个玩具才够给每个小朋友们都分发到礼物。
现在老师想知道，买哪种包装的玩具花费的钱最少呢？
输入格式
第一行包含一个正整数n，表示需要购买的礼物数量。
接下来三行，每行用2个正整数描述一种包装的玩具：其中第1个整数表示这种包装内玩具的数量，第2个整数表示这种包装的价格。
保证所有输入的7个数都是不超过10000的正整数。
输出格式
1 个整数，表示老师最少需要花费的钱。
样例数据
input1
60
2 2
55 30
30 28output1
56