Суперкалькулятор виконує лише одну арифметичну операцію — множення натуральних чисел. Верхня межа діапазону представлених натуральних чисел у калькуляторі невідома; позначимо цю межу як . Якщо результат множення a \cdot b більший або рівний (a \cdot b \geq P, де і — множники), можливі два сценарії:
Відповідь дорівнює (a \cdot b) \bmod P.
Відповідь — випадкове число з діапазону припустимих значень (збій калькулятора).
Знаючи значення множників (, ) та результат (), напишіть програму для аналізу дій калькулятора. Вивід повинен бути одним числом, визначеним так:
, якщо c = a \cdot b;
, якщо стався збій;
мінімальне значення .
Вхідним є рядок, що містить числа , , , розділені пробілами. та — множники, — результат.
Вихідним є одне число.
Примітка: Довжина вхідного рядка не перевищує .
Приклад 1