Шары трёх цветов
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мебибайт
ввод
стандартный ввод
вывод
стандартный вывод

Имеется $$$r$$$ красных, $$$g$$$ зелёных и $$$b$$$ синих шаров. Сколько существует способов положить все эти шары в ряд так, чтобы любые два соседних шара имели разные цвета? Так как это число способов может быть очень большим, выведите его остаток при делении на простое число $$$998\,244\,353$$$.

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

Даны три целых числа через пробел: $$$r$$$, $$$g$$$ и $$$b$$$. Каждое из чисел — от $$$1$$$ до $$$10^5$$$ включительно.

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

Выведите одно число: искомое число способов по модулю $$$998\,244\,353$$$.

Примеры

Входные данные
1 1 1
Выходные данные
6
Входные данные
4 1 1
Выходные данные
0
Входные данные
1 1 2
Выходные данные
6