P1026 采购急救包

## 题目描述

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

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

## 输入格式

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

## 输出格式

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

## 输入输出样例 #1

### 输入 #1

```
57
2 2
50 30
30 27

```

### 输出 #1

```
54

```

## 说明/提示

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