Коробка з цеглою#6186
Паша склав коробку з цеглин у формі прямокутного паралелепіпеда і задумався над питанням: яка мінімальна кількість цеглин лежить на маршруті між двома протилежними кутами паралелепіпеда, якщо дозволено переходити з цеглини на іншу через спільну грань, ребро або вершину? На малюнку протилежні цеглини виділені.
Допоможіть Паші написати програму, яка обчислює мінімальну кількість цеглин на маршруті.
Цілі числа , , (1 \le n, m, k \le 1000) — розміри прямокутного паралелепіпеда (в цеглинах).
Ціле число — мінімальна кількість цеглин.
Приклад 1