#agc058d. [agc058_d]Yet Another ABC String

[agc058_d]Yet Another ABC String

問題文

整数 A,B,CA,B,C が与えられます. A, B, C からなる文字列 SS であって,以下の条件をすべて満たすものの個数を 998244353998244353 で割った余りを求めてください.

  • SS に含まれる A, B, C の個数はそれぞれ A,B,CA,B,C 個である.
  • SS は(連続する)部分文字列として,ABC, BCA, CAB のいずれも含まない.

制約

  • 1leqA,B,Cleq1061 \\leq A,B,C \\leq 10^6
  • 入力される値はすべて整数である

入力

入力は以下の形式で標準入力から与えられる.

AA BB CC

出力

答えを出力せよ.


入力例 1

1 1 1

出力例 1

3

条件を満たす文字列は,ACB, CBA, BAC33 つです.


入力例 2

2 2 2

出力例 2

42

入力例 3

96 11 46

出力例 3

818015722

入力例 4

125132 102271 152064

出力例 4

128086069