Сир для Анфіси#457

Сир для Анфіси

1 секунда
256 мегабайтів
Дуже легка

Розрізаючи сир у господаря залишився кусок сиру у вигляді прямокутного паралелепіпеда з різними цілими довжинами сторін. Готуючи нову страву із сиру для Анфіси, господарю прийдеться розрізати цей кусок сиру на кубики зі стороною .

Яку найменшу кількість розрізів прийдеться йому робити, щоб розрізати дані куски сиру, якщо він кожного разу розрізав один кусок сиру на дві частини?

Вхідні дані

Перший рядок містить одне ціле число (1 \leq a \leq 1\,000) — висота паралелепіпеда.

Другий рядок містить одне ціле число (1 \leq b \leq 1\,000) — ширина паралелепіпеда.

Третій рядок містить одне ціле число (1 \leq c \leq 1\,000) — довжина паралелепіпеда.

Вихідні дані

Виведіть одне ціле число — відповідь на задачу.

Приклади

Приклад 1

Loading
Loading