分数: 1400 点
问题陈述
Snuke 正在举办另一场烧烤派对。
这次,他将制作一份 串烧餐.
他有库存 N 串烧餐包.The i第一个串烧餐包包含一根串, A_i 牛肉片和 B_i 青椒片。 这些包中的所有串都是不同且可区分的,而所有牛肉片和所有青椒片分别是无法区分的。
为了制作串餐,他选择了两个串餐包,并从所选包中取出所有内容,即两根串和一些牛肉或青椒。 (剩余的串烧餐包将不会被使用。) 然后,所有这些食物都以任意顺序一根一根地穿在两个串上。
(请参阅示例部分中的图像以更好地理解。)
他可以用多少种不同的方式做串餐?当且仅当使用的串组不同,或者食物的顺序不同时,两种串烧餐的制作方法才是不同的。 由于这个数字可能非常大,因此求它的模 10^9+7.
约束
- 2≦N≦200,000
- 1≦A_i≦2000, 1≦B_i≦2000
输入
输入由标准输入按以下格式给出:
N A_1 B_1 A_2 B_2 : A_N B_N
输出
打印 Snuke 制作串肉串餐的不同方式的数量,模数 10^9+7.
样本输入 1
3 1 1 1 1 2 1
示例输出 1
26
的 26 串烧餐的制作方法如下所示。 灰色条代表串,每个串都有一个数字,表示包含该串的串餐套餐。 棕色和绿色矩形分别代表牛肉片和青椒片。