스카이 콩콩

명석은 스카이 콩콩 연습을 할 수 있는 직선의 1차원 경로로 연습 코스를 만들어두었니다. 경로의 다양한 명확한 위치에는 명석이 착지해야 하는 N개의 목표물을 배치합니다 (1 <= N <= 1000). 목표물 i는 x(i) 위치에 있고, 명석이 그 위에 착지하면 p(i) 점수를 얻습니다. 명석은 그가 선택한 어떤 타겟의 위치에서 시작하고, 타겟에서 타겟으로 이동하면서 한 방향으로만 이동할 수 있습니다. 각각의 이동은 이전 이동보다 더 많은 거리를 커버해야하며, 목표물에 착지해야 합니다.

명석은 그가 만지는 모든 목표물에 대해 점수를 받습니다 (그가 시작하는 초기 목표물을 포함하여). 그가 얻을 수 있는 최대 점수를 계산해주세요.

• 첫 번째 줄 : 정수 N.
• 두 번째 줄..1+N 번째 줄 : i+1 번째 줄은 각각 범위가 0..1,000,000인 x(i)와 p(i)를 포함합니다.

• 첫 번째 줄 : 명석이 받을 수 있는 최대 점수.