— 这不是玩,而是作为正义盟友的职责,Nii-chan!
——不是盟友,而是正义本身,哥哥!
双手合十,以超乎想象的速度去往任何地方!这一次,火姐妹——凯伦和月日——正前往她们从未到达过的地方——四面环水的岛屿!
共有三组岛屿,颜色分别为红色、蓝色和紫色。这些簇分别由 a、b 和 c 个不同的岛屿组成。
一些(可能是全部或没有)岛屿之间已修建了桥梁。桥梁双向连接两个不同的岛屿,长度为 1。对于任何两个相同颜色的岛屿,要么它们不应该通过桥梁相互到达,要么它们之间的最短距离至少为 3,这显然是为了防止奇怪现象在集群内快速传播。
火姐妹已准备好迎接未知,但他们也想测试你的勇气。你在这里要计算出在约束条件下建造所有桥梁的不同方法的数量,并给出模 998 244 353 的答案。如果存在一对岛屿,则两种方法被认为是不同的,这样在其中一个岛屿中它们之间有一座桥,但在另一个岛屿中则没有。
输入
输入的第一行也是唯一一行包含三个空格分隔的整数 a、b 和 c (1 ≤ a, b, c ≤ 5 000)——分别是红色、蓝色和紫色簇中的岛屿数量。
输出
输出一行包含一个整数——构建桥梁的不同方式的数量,以 998 244 353 为模。
示例
输入 #1
1 1 1
输出 #1
8
输入 #2
1 2 2
输出 #2
63
输入 #3
1 3 5
输出 #3
3264
输入#4
6 2 9
输出#4
813023575
注意
在第一个示例中,有可能建造 3 座桥梁,并且没有桥梁的设置违反限制。因此答案是 23 = 8。
在第二个示例中,下图中上方的两个结构是有效结构的实例,而下方的两个结构分别由于蓝色和紫色簇而无效。