题目描述

李老师需要去商店买 $n$ 支铅笔作为神秘商店的礼物。商店一共有 $3$ 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同，而且只能整包购买。

李老师决定只买同一种包装的铅笔。求：李老师最少需要花费多少钱？

输入格式

第一行：一个正整数 $n$，表示需要购买的铅笔数量。

接下来三行：每行输入两个正整数 $x,y$，分别表示 $A,B,C$ 三种铅笔的信息，其中 $x$ 表示每种包装内铅笔的数量， $y$ 表示表示每种包装的价格。

输出格式

一个整数，表示最少需要花费的钱。

57
2 2
50 30
30 27

54

9998
128 233
128 2333
128 666

18407

9999
101 1111
1 9999
1111 9999

89991

【数据范围】

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