题目描述

小瓜在农田里向外运送土豆。农田里已经打包好了 $n$ 袋土豆，需要将这些土豆平分为两份运达不同的终点。注意，在运送时需要保证土豆包装完好，不能把袋子拆开。

小瓜每次搬土豆都可以从以下两种方式中选择一种：

①消耗 $a$ 点体力，只搬运一袋土豆；

②消耗 $b$ 点体力，用小推车一次性搬运 $k$ 袋土豆。

求小瓜搬运完所有土豆所耗费体力的最小值。

输入格式

一行，四个正整数 $n,a,k,b$，含义如题所述。

输出格式

一个整数，表示耗费体力的最小值。如果无法将这些土豆平分成两份，则输出$-1$。

12 3 2 2

12

15 3 2 2

-1

提示

【样例解释】

对于样例$1$，将土豆平分为两份，每份有 $6$ 个。用小推车一次可以搬$2$袋，耗费$2$点体力，比一袋一袋搬划算。因此小瓜选择使用三次小推车来搬运这一份土豆，耗费$6$点体力。一共有两份土豆，因此一共耗费$12$点体力。

【数据范围】

对于所有数据，$1 \leq n,a,k,b \leq 10^6$。请注意数据范围。