Дежурная четвёрка из трёх классов
В школе готовят «дежурную четвёрку» на праздник. Есть три девятых класса: 9А, 9Б и 9В.
В каждом классе известно, сколько учеников готовы участвовать. Четвёрка выбирается так:
- в ней ровно 4 ученика;
- в ней есть хотя бы один ученик из каждого из трёх классов;
- порядок в четвёрке не важен (это просто набор из 4 разных учеников).
Нужно посчитать, сколькими способами можно выбрать такую четвёрку.
Формат ввода В одной строке даны три целых числа a b c — количество желающих из 9А, 9Б и 9В.
Формат вывода Выведите одно целое число — количество подходящих четвёрок.
Ограничения
0 ≤ a, b, c ≤ 10^12- Ответ может быть очень большим и не помещаться в 64-битные типы (как на олимпиадах); в Python это не проблема.
Пример Ввод:
2 3 4
Вывод:
72