Територія Великої Трикутної Області (ВТО) являє собою прямокутний трикутник. Довжини його катетів дорівнюють M та N державних одиниць довжини (ДОД). Уряд ВТО вирішив покрити якомога більшу частину території області квадратними плитами розміром 1×1 ДОД. Плити мають щільно прилягати одна до одної та до катетів ВТО. Різати плити не можна.

Згідно міждержавних угод, уряд ВТО не має права покрити частиною своєї плити чужу територію. Виробник поставляє плити лише контейнерними партіями — по P плит. Уряд замовляє стільки контейнерів, скільки необхідно для реалізації проекту.

Завідуючий центральним складом, дізнавшись про цей проект, вирішив, що його цікавить кількість плит, які залишаться на складі з останнього контейнера після покриття території ВТО.

Напишіть програму, яка за довжинами катетів ВТО та місткістю контейнера знаходить кількість плит, що залишаться на складі після виконання проекту.

Вхідні дані

Єдиний рядок вхідного файлу містить три цілих числа: M, N (2 ≤ M, N ≤ 2000000000) та P (100 ≤ P ≤ 10000).

Вихідні дані

Єдиний рядок вихідного файлу має містити ціле число — кількість невикористаних плит з останнього контейнера.