Công ty Bamboo hoạt động trong lĩnh vực xây dựng. Năm nay, công ty nhận được ~n~ công trình. Công trình thứ ~i~ được tiếp nhận tại thời điểm ~x_i~ và cần ~t_i~ đơn vị thời gian để toàn bộ lực lượng của công ty thi công xong.

Theo hợp đồng, công ty bị phạt ~1~ USD cho mỗi công trình trên mỗi đơn vị thời gian chờ đợi. Tại một thời điểm, lực lượng công nhân chỉ có thể thi công một công trình. Công ty có thể tạm dừng một công trình để chuyển sang thi công công trình khác, sau đó quay lại tiếp tục công trình đang dang dở.

Thời gian chuyển đổi giữa các công trình và thời gian di chuyển không đáng kể, không ảnh hưởng đến tổng thời gian cần thiết để hoàn thành mỗi công trình.

Yêu cầu: Hãy xác định cách sắp xếp việc thi công sao cho tổng số tiền phạt công ty phải chịu là nhỏ nhất.

Input

• Dòng đầu tiên gồm số nguyên ~n~ ~(1 \le n \le 10^5)~;

• Mỗi dòng trong ~n~ dòng tiếp theo gồm hai số nguyên ~x_i~ và ~t_i~, lần lượt là thời điểm tiếp nhận và thời gian cần thiết để hoàn thành công trình thứ ~i~.

Output

Một số nguyên duy nhất là tổng số tiền phạt nhỏ nhất công ty phải trả.

Scoring

Sample Input 1

2
1 4
2 3

Sample Output 1

10

Notes

Tại thời điểm ~1~, công ty thi công công trình thứ nhất. Tại thời điểm ~2~, công ty chuyển sang thi công công trình thứ hai.

Đến thời điểm ~5~, công trình thứ hai hoàn thành. Công ty quay lại thi công phần còn lại của công trình thứ nhất và hoàn thành tại thời điểm ~8~.

Tổng số tiền phạt là:

~(5-2)+(8-1)=10~.