← 返回题目列表

Codeforces · 869/C

C. 有趣的痴迷

中文机器翻译题面 查看原题

— 这不是玩,而是作为正义盟友的职责,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。

在第二个示例中,下图中上方的两个结构是有效结构的实例,而下方的两个结构分别由于蓝色和紫色簇而无效。