#agc001e. [agc001_e]BBQ Hard

[agc001_e]BBQ Hard

有 n 个数对 (AiA_i; BiB_i),求出

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

答案对1e9+7取模

感谢@psk011102 提供的翻译