일차함수들

$f(x) = ax + b$형태의 일차함수가 $N$개 있다. $i$번째 함수는 $f\_i(x) = {a\_i}x + {b\_i}$로 표현된다.

이 함수들 각각의 $x$에 $1$부터 $N$까지의 서로 다른 정수 $N$개를 하나씩 대입하여 만들 수 있는 $f(x)$들의 합의 최댓값을 구해보자.

구체적으로는, 길이 $N$의 순열 $x\_1, x\_2, ... x\_N$을 적절히 정해 $\sum\_{i=1}^N {a\_i}{x\_i}+{b\_i}$의 값을 최대화하여라.

첫째 줄에 일차함수의 개수 $N$이 주어진다. $(1≤N≤100,000)$

둘째 줄부터 $N$줄에 걸쳐 $i$번째 일차함수를 나타내는 두 정수 $a\_i, b\_i$가 공백으로 구분되어 입력된다. $(0≤a\_i, b\_i≤ 10^9)$

첫째 줄에 문제의 답을 출력한다.