Задача D. Весёлые зверюшки ≡

Условие

Дед Мороз подарил веселым зверюшкам r красных, g зеленых и b синих конфет, и они стали ещё веселее! Чтобы их успокоить, Снегурочка предложила определить количество способов разложить все конфеты в одну линию так, чтобы конфеты одного цвета не лежали рядом.

Формат входных данных

Единственная строка входного файла содержит три натуральных числа r, g и b.

Формат выходных данных

Выведите одно натуральное число — ответ на задачу. Гарантируется, что он не превысит 10¹².

Ограничения

1 ≤ r, g, b ≤ 8

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Примеры тестов

1 1 1

6