Степан робить пробіжки за своїм особливим алгоритмом:

• Після старту він біжить із швидкістю ~S~ м/с на протязі ~A~ секунд.
• Потім він зупиняється на ~B~ секунд і відпочиває. Після відпочинку знову продовжує біг.

Скільки метрів пробіжить Степан сьогодні, якщо він виділив на тренування X секунд.

Обмеження

• ~1 \le S \le 15~
• ~1 \le A \le 1000~
• ~1 \le B \le 1000~
• ~1 \le X \le 1000~
• Усі вхідні значення є цілими числами.

Input

Вхідний потік містить чотири цілі числа ~S, A, B, X~

Output

У вихідний потік вивести відповідь.

Sample Input 1

7 3 2 11

Sample Output 1

49

Sample Input 2

6 3 2 9

Sample Output 2

36

Notes

Степан на пробіжку виділив 11 секунд.

• за перші 3 с він пробіжить 21 м.
• з 3 по 5 с він відпочиває.
• з 5 по 8 с він пробігає ще 21 м.
• з 8 по 10 с він відпочиває.
• з 10 по 11 с він пробіжить 7 м.

Отже, всього Степан пробіжить 49 м.