题目描述

有 $n$ 个数对 $(A_i,B_i)$，求出

$$\sum_{i=1}^{n}\sum_{j=i + 1}^{n}{a_i+b_i+a_j+b_j \choose a_i+a_j}$$

答案对 $10^9+7$ 取模

输入格式

第一行为一个整数 $n$。

接下来 $n$ 行，每行两个整数 $a_i,b_i$。

样例

3
1 1
1 1
2 1

26

数据范围

对于 $100\%$ 的数据，$2\le n\le 2\times 10^5$，$1\le a_i,b_i\le 2\times 10^3$。