문제
해마다 열리는 꿀꿀이 올림피아드에는 N( 1 ≤ N ≤ 50,000)마리의 꿀꿀이들이 참가한다. 축제에서는 빨리 먹기, 많이 먹기, 배치기 등 다양한 종목들에서 경쟁이 이루어지는데 가장 인기 있는 종목은 소리 지르기 이다. 올해도 쟁쟁한 선수들이 참가한다. 전년도 우승자인 X영호 꿀꿀이, 올해 강력한 우승 후보인 X건 꿀꿀이, 다크호스 X연준 꿀꿀이, X지헌 꿀꿀이, X동현 꿀꿀이 등등... 꿀꿀이 올림피아드의 소리 지르기 종목의 참가자들은 괴성의 소유자들로서 이 종목에 참가한 후 귀가 멀어버리는 경우도 있다고 한다.
소리 지르기 종목은 참가한 모든 꿀꿀이들이 한 줄로 나열하여 소리를 지르게 되는데 각 꿀꿀이들은 들을 수 있는 소리의 한계 값 H(1 ≤ H ≤ 20,000)를 가지고 있다. 소리 지르기의 참가자들답게 경기장에 나와 일렬로 선 꿀꿀이 들은 서로 간에 이야기를 나누며 떠든다. 이야기를 나눌 때는 가능한 작은 소리로 이야기를 나누는데 둘 사이에 이야기를 나누기 위해서는 들을 수 있는 소리의 한계 값 H가 더 큰 값에 둘 사이의 거리를 곱한 값으로 이야기를 나눈다.
예를 들어 연준 꿀꿀이가 들을 수 있는 한계값이 5이며 2 지점에 있고 , 지헌 꿀꿀이가 들을 수 있는 한계값이 4이며 6 지점에 있다고 할 경우 두 꿀꿀이 중에 들을 수 있는 한계 값 중 최대값은 max(5, 4) = 5 이고 거리의 차는 6 - 2 = 4 이므로 이야기를 나눌 수 있는 가장 작은 소리의 크기는 5 * 4 = 20이다.
우리가 알고자 하는 것은 모든 꿀꿀이 들이 각기 다른 모든 꿀꿀이들과 이야기를 나눌 때 내는 가장 작은 소리의 총 합을 구하는 것이다.
입력
첫 행에 참가한 꿀꿀이들의 수 N이 주어진다. 두 번째 행부터 N행에 걸쳐 첫 번째 꿀꿀이에서 N번째 꿀꿀이의 정보가 두 개의 정수로 주어진다. 각 행의 첫 수는 해당 꿀꿀이의 들을 수 있는 한계값 H(1 ≤ H ≤ 20,000)와 서 있는 위치 P(1 ≤ P ≤ 50,000)이다.
출력
모든 꿀꿀이 들이 각기 다른 모든 꿀꿀이들과 이야기를 나눌 때 내는 가장 작은 소리의 총 합을 구하는 것이다.
예제
4
3 1
2 5
2 6
4 3
57
로그인해야 코드를 작성할 수 있어요.