Олимпиадный тренинг

Задача . A. Замощение шестиугольниками


Несколько веков назад Берляндия была королевством. Король Берляндии очень любил математику. Именно поэтому, впервые посетив один из своих многочисленных дворцов, он обратил внимание на пол одного из залов, замощенный шестиугольными плитками.

Как оказалось, зал тоже имеет форму шестиугольника. Король обошел зал по периметру и установил, что к каждой из шести сторон прилегают a, b, c, a, b и c плиток соответственно.

Чтобы лучше понять происходящее, взгляните на картинку, на которой изображен подобный шестиугольник для a = 2, b = 3 и c = 4.

По легенде, получив a, b и c, король Берляндии почти мгновенно вычислил общее количество плиток на полу зала. А вы так сможете?

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

В первой строке записано три целых числа a, b и c (2 ≤ a, b, c ≤ 1000).

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

Выведите единственное число — общее количество плиток на полу зала.


Примеры
Входные данныеВыходные данные
1 2 3 4
18

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя