Решение задачи Комментаторские кабинки с Codeforces

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

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

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

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

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