题号：NC229273
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
岛上有三种颜色的岛屿，分别是红色、蓝色和紫色。岛群分别由
和
个不同的岛组成。
在一些（可能全部或没有）岛屿之间建立了桥梁。一座桥双向连接两个不同的岛，长度为
。对于任意两个相同颜色的岛，要么不能通过桥相互到达，要么它们之间的最短距离至少为
。
Fire Sisters 已准备好迎接未知，但他们也想测试您的勇气。你来这里是为了找出在约束条件下建造所有桥梁的不同方法的数量，并给出模
的答案。如果存在一对岛，它们之间有一座桥，但另一种没有桥，则两种方法被认为是不同的。
在一些（可能全部或没有）岛屿之间建立了桥梁。一座桥双向连接两个不同的岛，长度为
Fire Sisters 已准备好迎接未知，但他们也想测试您的勇气。你来这里是为了找出在约束条件下建造所有桥梁的不同方法的数量，并给出模
输入描述:
输入包含三个空格分隔的整数，分别表示岛群中红色、蓝色和紫色的岛数。
输出描述:
输出一行包含一个整数，表示构建桥梁的不同方法的数量，模
