UOJ Logo

NOI.AC

1S 512MB

#1087. 买奖品

Statistics

问题描述

为了奖励试验舱的学员参加打卡的积极性,丹丹老师需要去商店购买n本笔记本作为学员的奖品。商店有3种包装的笔记本,不同包装内的笔记本数量有可能不同,价格也有可能不同。丹丹老师准备买其中一种笔记本,需要买够n本才行,但是商店不允许将笔记本的包装拆开,所以丹丹老师可能需要购买超过n本的笔记本。现在请你帮助丹丹老师计算一下,要买够至少n本笔记本最少需要花费多少钱。

输入格式 第1行一个整数n,表示需要的笔记本数量。 接下来3行,每行2个整数,第1个整数为包装内笔记本的数量,第2个整数为一包笔记本的价格。

输出格式 1个整数,为丹丹老师的最少花费。

样例1

输入样例

57 2 2 50 30 30 27

输出样例 54

样例2

输入样例

9998 128 333 128 2333 128 666

输出样例 18407