시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 2048 MB70251527.778%

문제

There are $r$ red, $g$ green, and $b$ blue balls. How many ways are there to arrange all these balls in a row such that any two adjacent balls have different colors? Since this number can be very large, output its remainder when divided by the prime number $998\,244\,353$.

입력

You are given three integers separated by spaces: $r$, $g$, and $b$. Each of the integers is from $1$ to $10^5$ inclusive.

출력

Output a single integer: the required number of ways modulo $998\,244\,353$.

예제 입력 1

1 1 1

예제 출력 1

6

예제 입력 2

4 1 1

예제 출력 2

0

예제 입력 3

1 1 2

예제 출력 3

6