← 返回题目列表

AtCoder · agc001_e

E. 烧烤硬

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

分数: 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 串烧餐的制作方法如下所示。 灰色条代表串,每个串都有一个数字,表示包含该串的串餐套餐。 棕色和绿色矩形分别代表牛肉片和青椒片。

ebbq.png