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

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

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

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

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

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

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

Ограничения

1 ≤ r, g, b ≤ 8

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

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

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

Стандартный вход Стандартный выход
1
1 1 1
6

0.088s 0.020s 15