eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків

Paint3D

prb25

Фігури на полі графічного редактора PAINT можна виділити, скопіювати (повністю), вставити та перемістити (перетягти). Яку найменшу кількість таких операцій потрібно використати, щоб, маючи на полі зображення одиничного куба, побудувати ще одне зображення – прямокутного паралелепіпеда з вимірами АхВхС, складеного з цих кубів?

Вхідні дані

У вхідному файлі записано числа A, B, C. 1 ≤ A, B, C ≤ 100.

Вихідні дані

До вихідного файлу потрібно записати відповідь – найменшу кількість операцій.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2 3 4
Вихідні дані #1
20
Автор Сергій Матвійчук
Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2004-2005 р