CF 869C

三种颜色的点分别有a，b，c (1 ≤ a, b, c ≤ 5 000)个，在这些点之间加上连线，使每一种颜色到达同一种颜色的距离要么等于3，要么不通。有多少种方式，结果% 998 244 353

Examples

input

1 1 1

output

8

input

1 2 2

output

63

input

1 3 5

output

3264

input

6 2 9

output

813023575

推论：
1 不存在一条边连着同一种颜色
2 不存在红色点同时连着两个黄色点
所以一个红色点，连着0个或者1个黄色点

先考虑2种颜色，红&黄：
红色有a个点，黄色有b个点，那么组成的边数就是v1= ∑i=(0,min(a,b0) C(a,i)*C(b,i)*i!
同理计算v2，v3，答案=v1*v2*v3