题目描述

Bajtocja 正在为“Bitball 世界锦标赛”做准备。比赛会在全国各地的体育场中举行。

体育场之间距离越远，运输球队和球迷的成本越高；另一方面，不同体育场之间的温度差越大，也会给比赛安排造成更多困难。

为了衡量总体问题的严重程度，引入如下不适系数。

把 Bajtocja 看作一条无限数轴。共有 $n$ 个体育场，第 $i$ 个体育场位于整数坐标 $x_i$，其温度为 $t_i$。

不适系数定义为所有体育场对的贡献之和：

$\displaystyle \sum_{1\le i<j\le n}|x_i-x_j|\cdot|t_i-t_j|$。

你的任务是计算这个值。

输入格式

第一行包含整数 $n$：

$1\le n\le 5\cdot 10^5$。

接下来 $n$ 行，每行包含两个整数 $x_i,t_i$：

$0\le x_i,t_i\le 5\cdot 10^5$。

不同体育场可以拥有相同的位置和/或相同的温度。

输出格式

输出不适系数对 $694202137$ 取模后的结果。

样例

4
5 10
5 10
5 14
3 11

10

子任务