问题描述

为了奖励试验舱的学员参加打卡的积极性，丹丹老师需要去商店购买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