Після нарізання сиру в задачі «Сир для Анфіси» у господаря залишилися шматки сиру у вигляді прямокутних паралелепіпедів з цілими сторонами. Щоб приготувати нову страву для Анфіси, господарю потрібно нарізати ці шматки на кубики зі стороною . За один крок можна розрізати лише один шматок сиру, причому кожен розріз ділить шматок на дві частини. Яка мінімальна кількість розрізів необхідна, щоб поділити початковий шматок сиру на одиничні кубики?
Вхідний файл містить один рядок із трьома цілими числами , , (1 \leq a, b, c \leq 2 \cdot 10^9) — довжини сторін шматка сиру.
Виведіть мінімальну кількість розрізів, які необхідно зробити. Гарантується, що це число не перевищує 10^{18}.
Приклад 1