$U + T + P + C$장의 카드가 있습니다. 그중 $U$장의 카드 앞면에는 유니콘 그림이, $T$장에는 호랑이가, $P$장에는 판다가, $C$장에는 고양이가 그려져 있습니다. 처음에 모든 카드는 뒷면이 보이도록 놓여 있으며, 각 카드에 어떤 그림이 있는지는 구별할 수 없습니다.
당신은 이 카드들을 사용하여 게임을 진행합니다. 게임은 여러 턴으로 이루어집니다. 각 턴마다 당신은 연산 A 또는 연산 B 중 하나를 선택하여 수행합니다:
- 연산 A: 뒷면이 보이는 카드 중 하나를 균등한 확률로 무작위로 골라 앞면으로 뒤집습니다. 뽑은 카드가 유니콘, 호랑이, 또는 판다를 보여주면 다음 턴으로 진행하며 게임이 계속됩니다. 뒤집힌 카드는 앞면이 보이는 상태로 유지됩니다. 만약 뽑은 카드가 고양이를 보여주면 게임이 즉시 종료됩니다. 이 경우 당신의 점수는 $0$이 됩니다.
- 연산 B: 게임을 즉시 종료합니다. 앞면이 보이는 카드 중 유니콘이 그려진 카드의 개수를 $u$, 호랑이가 그려진 카드의 개수를 $t$라고 합시다. 당신의 점수는 $2u + t$가 됩니다.
기대 점수를 최대화하는 최적의 전략을 따랐을 때의 기대 점수를 $998244353$으로 나눈 나머지를 구하세요.
기대값 Modulo $998244353$에 대한 참고
이 문제에서 기대값은 항상 유리수임을 증명할 수 있습니다. 또한 이 문제의 제약 조건 하에서 기대값을 기약분수 $\frac{x}{y}$로 나타내었을 때, $y$는 $998244353$으로 나누어떨어지지 않음이 보장됩니다. 따라서 $y \cdot z \equiv x \pmod{998244353}$을 만족하는 정수 $z$ ($0 \le z < 998244353$)가 유일하게 존재합니다. 이 $z$를 출력해야 합니다.
입력
입력은 표준 입력에서 다음 형식으로 주어집니다:
$$U \quad T \quad P \quad C$$
- 모든 입력값은 정수입니다.
- $1 \le U, T, P, C \le 10^6$
출력
정답을 한 줄에 출력합니다.
예제
입력 1
1 1 1 1
출력 1
166374060
입력 2
2 7 1 8
출력 2
300941313
입력 3
20 26 2 14
출력 3
631490021
노트
- 첫 번째 예제에서 가능한 게임 진행의 한 예시는 다음과 같습니다 (단, 이것이 반드시 최적의 전략은 아님에 유의하세요):
- $1$번째 턴에 연산 B를 수행하면 점수는 $0$이 되고 게임이 종료됩니다. 대신 연산 A를 수행했고 뒤집힌 카드가 유니콘이었다고 가정합시다.
- 이 상태에서 $2$번째 턴에 연산 B를 수행하면 점수는 $2$가 되고 게임이 종료됩니다. 대신 연산 A를 수행했고 뒤집힌 카드가 판다였다고 가정합시다.
- 이 상태에서 $3$번째 턴에 연산 B를 수행하면 점수는 $2$가 되고 게임이 종료됩니다. 대신 연산 A를 수행했고 뒤집힌 카드가 고양이였다고 가정합시다. 고양이를 뽑았으므로 점수는 $0$이 되고 게임이 종료됩니다.
- 최적의 전략을 따르면 기대 점수가 $\frac{7}{6}$임을 보일 수 있습니다.