P1026 采购急救包

题目描述

后勤处要采购至少 $n$ 个急救包。仓库提供 3 种整箱包装，每种包装有固定数量和固定价格，且只能整箱购买；同一次采购只能选择一种包装。

请计算至少买到 $n$ 个急救包所需的最少费用。

输入格式

第一行一个正整数 $n$。接下来 3 行，每行两个正整数，表示一种包装的数量和价格。

输出格式

输出一个整数，表示最少费用。

输入输出样例 #1

输入 #1

57
2 2
50 30
30 27

输出 #1

54

说明/提示

所有输入整数均为不超过 10000 的正整数。