Суперкалькулятор выполняет только одну арифметическую операцию -- умножение натуральных чисел. Верхняя граница диапазона представления натуральных чисел в калькуляторе неизвестна. Обозначим эту границу \textbf{P}. Если результат умножения превосходит или равен \textbf{P} (\textbf{a·b} ≤ \textbf{P}, \textbf{a}, \textbf{b} - множители), то возможны две ситуации: \begin{enumerate} \item Ответ равен \textbf{(a·b) mod P} . \item Ответ -- случайное число из диапазона допустимых значений (произошел сбой в работе калькулятора). \end{enumerate} Даны значения множителей (\textbf{a}, \textbf{b}) и результат (\textbf{c}). Требуется написать программу анализа работы калькулятора, результатом которой является одно число, формируемое по следующему принципу: \begin{enumerate} \item \textbf{0}, если \textbf{c = a·b}; \item \textbf{1}, если произошел сбой; \item минимальное значение \textbf{P}. \end{enumerate} \InputFile Строка содержит числа \textbf{a}, \textbf{b} и \textbf{c} разделенные пробелами, \textbf{a} и \textbf{b} -- множители, \textbf{c} -- результат. \OutputFile Файл содержит одно число. \textbf{Примечание}: маленький Вася, мечтающий стать хакером, успел подсмотреть, что длина строки с входными данными не превышает \textbf{15}.