茂瓜即將參加台串一串電研社社內賽，他十分渴望在賽中奪冠，贏得冠軍的象徵\(-\)麥香紅茶。

為此他特地請了當地最有名的算命師\(benson\)來占卜賽況。

隨著\(benson\)的施法，茂瓜得知當天比賽會有\(n\)題，編號\(1\)到\(n\)，並且第\(i\)題會花茂瓜 \(ti\) 秒完成，

最重要的是，茂瓜每一題都會寫。

到了比賽當天，社長茂谷公布規則:

\(1.\) 比賽共有\(n\)題，編號\(1\)到\(n\)。
\(2.\) 每一題的初始分數都是\(10^{114514}\)分
\(3.\) 每一秒過去，第\(i\)題價值會減少\(c_i\)分，直到該題價值為\(0\)
\(4.\) 答對一題可以獲得答對當下該題所值的分數

假設茂瓜聽完規則後狀態良好，每一題他都能在時間內寫完，請問茂瓜距離完美分數至少差幾分?

由於答案可能很大，請輸出對\(10^9+7\)取模後的數字

\(1 \le n \le 10^6\)
\(1 \le c_i \le 10^4\)
\(1 \le t_i \le 10^4\)

輸入說明

第一行有一個整數\(n\)
接下來有\(n\)行，第\(i\)行有兩個數字\(c_i, t_i\)

輸出說明

輸出對\(10^9+7\)取模後的答案

範例輸入

3
1 2
3 4
5 6

範例輸出

72

範例說明

寫的順序為\(3,\ 2,\ 1\) 會最好

這樣是在第\(6\)秒完成第\(3\)題
此時三題失去的價值: \(6\ (1*6),\ 18\ (3*6),\ 30\ (5*6)\)
因為已完成第三題，該題分數已結算，因此不會再失去價值
接下來在第\(10\)秒時完成第\(2\)題
此時三題失去的價值: \(10\ (6+1*4),\ 30\ (18+3*4),\ 30\)
接下來在第\(12\)秒時完成第\(1\)題
此時三題失去的價值: \(12\ (10+1*2),\ 30,\ 30\)
共\(72\)

子題配分