j00700. 买铅笔 未做

老师要买至少 $n$ 支铅笔，商店有三种包装：$p$ 支装 $c$ 元。铅笔必须整包购买，允许买超过 $n$ 支。求最少花费。

第一行一个整数 $n$；接下来三行，每行两个整数 $p,c$，描述一种包装。

一行一个整数，最少花费。

• $1\le n\le 10^9$
• $1\le p\le 10^4$
• $1\le c\le 10^8$