ВТО#2989
Велика Трикутна Ділянка (GTA) є прямокутним трикутником з катетами довжиною і державних одиниць довжини (SUL). Уряд GTA хоче накрити якомога більшу частину цієї області квадратними плитками розміром 1 \times 1 SUL. Плитки мають щільно прилягати одна до одної та до катетів трикутника; різати плитки не дозволяється.
Згідно з міжнародними угодами, уряд GTA не має права накривати плитками жодну ділянку за межами своєї території. Виробник постачає плитки лише в контейнерах, кожен з яких містить плиток. Держава замовляє стільки контейнерів, скільки потрібно для цього проєкту.
Керівник центрального складу хоче дізнатися, скільки плиток залишиться на складі від останнього контейнера після виконання проєкту.
Вхідний файл містить один рядок з трьома цілими числами: , (2 \leq M, N \leq 2000000000) та (100 \leq P \leq 10000).
Виведіть одне ціле число — кількість невикористаних плиток з останнього контейнера.
Приклад 1