题目描述

需要购买至少 $n$ 支铅笔。商店提供三种包装，每种包装的数量和价格已知，库存充足。不能拆开包装，并且只能购买同一种包装。求最少花费。

输入格式

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

输出格式

输出最少花费。

样例

57
2 2
50 30
30 27

54

9998
128 233
128 2333
128 666

18407

9999
101 1111
1 9999
1111 9999

89991

数据范围

输入的七个整数均在 $1$ 至 $10000$ 之间。共有 $20$ 个测试点，每点 $5$ 分。