시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 46 13 7 25.926%

문제

A.N.S.I.(Ajou Nerd Standards Institution)의 회원들은 서로간의 비밀 회선을 가지고 있다. 모든 회원들은 각자 너드력 V를 가지고 있으며, 1차원 좌표 상에 살고 있다. 비밀 회선을 연결하기 위해서는 이 너드력을 버틸 수 있는 특수한 자재가 필요하다. 하나의 회선을 완성하기 위해 필요한 자재의 개수는 (두 회원간의 거리) X (두 회원의 너드력 중 더 높은 너드력 Vmax)이다.

A.N.S.I.회원들은 서로 친하기 때문에, 모든 회원쌍 간에 직통으로 통하는 비밀 회선이 하나씩 필요하다. 이때 필요한 자재의 총 개수는 몇개일까?

입력

첫 줄에 A.N.S.I.의 회원수 N(1 ≤ N ≤ 50,000)이 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 회원들의 너드력 V와 위치 X가 주어진다. (0 ≤ V, X ≤ 50,000)가 주어진다.

출력

한 줄에 필요한 자재의 총 개수를 출력하라.

예제 입력 1

4
3 1
2 5
2 6
4 3

예제 출력 1

57