该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

学校组织 $n$ 名同学出游，收到了两家车队的报价：

• A 车队每辆车最多乘坐 $a$ 名同学，租用每辆车需要 $p$ 元。
• B 车队每辆车最多乘坐 $b$ 名同学，租用每辆车需要 $q$ 元。

学校必须选择其中一家车队，不能同时租用两家的车。每家车队都有足够多的车，每辆车只完成一次运送。所有同学都必须有座位，最后一辆车没有坐满也按一辆车收费。报价已经包含司机和全部其他费用，不需要为司机另留座位。

请计算运送所有同学最少需要多少元。

输入格式

第一行，一个正整数 $n$。

第二行，两个正整数 $a,p$。

第三行，两个正整数 $b,q$。

输出格式

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

样例

11
6 20
10 30

40

12
6 20
10 30

40

13
6 20
10 30

60

样例解释

样例1：A车队需要2辆车，共40元；B车队也需要2辆车，共60元。B车队平均每个座位的价格更低，但本次总费用更高。

样例2：A车队的2辆车恰好坐满，费用40元。

样例3：两家车队分别需要3辆和2辆，费用均为60元。

数据规模与约定

$1\le n\le1000$，$1\le a,b\le100$，$1\le p,q\le10000$。均为整数。