Tuyến đường sắt từ thành phố ~A~ đến thành phố ~B~ đi qua ~N~ nhà ga. Tuyến đường có thể biểu diễn bởi một đoạn thẳng, các nhà ga là các điểm trên đó. Tuyến đường bắt đầu tại nhà ga có số hiệu ~1~ và kết thúc ở nhà ga có số hiệu ~N~. Các nhà ga được đánh số hiệu tăng dần từ ~1~ đến ~N~ theo vị trí tăng dần trên tuyến đường.

Để chất lượng phục vụ hành khách ở các nhà ga tăng lên và tương đối đồng đều, Ban quản lý tuyến đường quyết định điều chuyển ngân quỹ hiện có giữa các nhà ga sao cho tiền quỹ của mỗi nhà ga có thể dùng để lắp đặt thêm ở mỗi ga ~K~ ghế ngồi dành cho hành khách chờ trong ga. Mỗi ghế ngồi có giá ~1~ USD, quá trình điều chuyển tiền giữa các nhà ga mất chi phí ~1~ USD cho quãng đường dài ~1~ ki-lô-mét.

Yêu cầu:

Tìm cách điều chuyển tiền để số ghế được lắp đặt thêm ở mỗi nhà ga là lớn nhất.

Dữ liệu vào:

Dòng thứ nhất chứa số nguyên ~N~ ~(1 \leq N \leq 100 000)~, số nhà ga.
~N~ dòng tiếp theo chứa hai số nguyên ~X~ và ~Y~ ~(1 \leq X, Y \leq 10^9)~, là vị trí (ở ki-lô-mét thứ ~X~) và số tiền quỹ hiện có của mỗi nhà ga.
Các số trên cùng một dòng được ghi cách nhau ít nhất một dấu cách.

Kết quả ra:

Một số nguyên ~K~, là số ghế lớn nhất được lắp đặt thêm ở mỗi nhà ga.

Sample Input

3 
1 0 
2 21 
4 0

Sample Output

6