小红的复数
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小红拿到了  个形如 a_i+b_i\times i 的复数，定义这  个复数的乘积为 。
小红想知道  和  分别是多少，请你帮帮他。由于结果可能很大，请将答案对 1000000007 取模后输出。

【名词解释】
\hspace{15pt}复数：形如  的数称为复数，其中规定  为虚数单位，且 。
\hspace{15pt}取模：对于任意一个整数  和一个非零整数 ，存在唯一一对整数  和  同时满足如下两个条件：
\hspace{23pt} \bullet 。
\hspace{23pt} \bullet 0\leqq r <\left| m \right|。
\hspace{15pt}此时取模运算的结果记为 。

输入描述:

第一行输入一个整数 n\left(1\leqq n \leqq 2\times10^5 \right)。
之后的  行，每行输入两个整数 a_i,b_i\left(-10^9 \leqq a_i,b_i\leqq 10^9\right)。

输出描述:

输出两个非负整数，分别代表  和  对 1000000007 取模后的值。
示例1

输入

复制 
3
1 1
4 5
1 4

输出

复制 
999999970 5

说明

首先计算答案：
\left(1 + 1\times i\right) \times \left(4 + 5\times i\right) = -1 + 9\times i；
\left(-1 + 9\times i\right) \times \left(1 + 4\times i\right) = -37 + 5\times i。
下面计算取模之后的值：
；
5\ mod\ 1000000007=5。