A. Комментаторские кабинки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Чемпионат по футболу в Берляндии начнется уже скоро! На него съедутся комментаторы со всего мира.

Организаторы уже построили $$$n$$$ комментаторских кабинок. Всего на Чемпионат приедут $$$m$$$ различных делегаций. С одной стороны, каждая делегация должна получить одинаковое количество кабинок. С другой стороны, если останется хотя бы одна незанятая кабинка, все делегации сильно расстроятся. Поэтому, каждая кабинка должна быть занята ровно одной делегацией.

Если $$$n$$$ не делится на $$$m$$$, то в данный момент невозможно распределить комментаторские кабинки по делегациям.

У организаторов все еще есть время, поэтому они могут строить кабинки, затрачивая $$$a$$$ бурлей за каждую, и (или) сносить кабинки, затрачивая на это $$$b$$$ бурлей за каждую. Они могут как строить, так и сносить произвольное количество кабинок (затрачивая на каждую соответствующее количество бурлей). Они могут позволить себе даже снести все существующие кабинки.

Какое минимальное количество бурлей организаторы должны потратить, чтобы выполнить требования делегаций (другими словами, сделать количество кабинок кратным $$$m$$$)?

Входные данные

В единственной строке заданы четыре целых числа через пробел $$$n$$$, $$$m$$$, $$$a$$$ и $$$b$$$ ($$$1 \le n, m \le 10^{12}$$$, $$$1 \le a, b \le 100$$$), где $$$n$$$ — начальное количество кабинок, $$$m$$$ — количество приезжающих делегаций, $$$a$$$ — стоимость постройки новой кабинки и $$$b$$$ — стоимость сноса некоторой кабинки.

Выходные данные

Выведите минимальное количество бурлей, необходимых для выполнения требований делегаций (другими словами, чтобы сделать количество кабинок кратным $$$m$$$). Итоговое количество кабинок может равняться $$$0$$$.

Примеры
Входные данные
9 7 3 8
Выходные данные
15
Входные данные
2 7 3 7
Выходные данные
14
Входные данные
30 6 17 19
Выходные данные
0
Примечание

В первом примере организаторы могут построить $$$5$$$ кабинок, заплатив по $$$3$$$ бурля за каждую. Всего кабинок станет $$$14$$$.

Во втором примере организаторы могут снести все $$$2$$$ кабинки, заплатив по $$$7$$$ бурлей за каждую. Всего кабинок станет $$$0$$$.

В третьем примере организаторы уже могут распределить кабинки по делегациям, каждая делегация получит в пользование по $$$5$$$ кабинок.