Коробка кирпичей

Паша построил ящик из кирпичей в форме прямоугольного параллелепипеда и задался вопросом: какое минимальное количество кирпичей необходимо пройти, чтобы добраться от одного угла параллелепипеда до противоположного, если можно переходить от одного кирпича к другому через общую грань, ребро или вершину? На изображении противоположные кирпичи выделены.

Помогите Паше разработать программу, которая определит минимальное количество кирпичей на этом пути.

Входные данные

Даны целые числа n, m, k (1 ≤ n, m, k ≤ 1000) — размеры прямоугольного параллелепипеда в кирпичах.

Выходные данные

Выведите одно целое число — минимальное количество кирпичей.

Примеры