题目描述

$n$ 名同学打算假期去火星旅游。

他们可以选择乘坐太空巴士或者星际列车。

星际列车每人 $a$ 元。

太空巴士每辆可以坐 $k$ 个人，但是需要包车，每辆车 $b$ 元。

请帮他们算一算最少需要支付多少元。

输入格式

输入 $4$ 个整数，分别代表 $n, k, a, b$。

输出格式

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

样例

10 9 100 500

600

10 9 1 500

10

15 10 100 400

800

提示

样例 1 解释：可行的最优方案为：包 $1$ 辆太空巴士，可以乘坐 $9$ 人，需要 $500$ 元。还有 $1$ 人乘坐星际列车，需要 $100$ 元，共需 $600$ 元。

数据范围

• $1 \le n, k \le 100$
• $0 \le a, b \le 10000$