일차함수들

$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, \ldots, x_N$을 적절히 정해 $\sum_{i=1}^N a_i x_i + b_i$의 값을 최대화하여라.

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

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

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