Bạn cần xử lý n công việc. Mỗi công việc có thời lượng và hạn chót; bạn sẽ xử lý các công việc theo một thứ tự nào đó, lần lượt từng công việc. Phần thưởng cho một công việc là d - f, trong đó d là hạn chót của công việc và f là thời điểm bạn hoàn thành công việc đó. (Thời điểm bắt đầu là 0, và bạn phải xử lý tất cả các công việc kể cả khi có công việc cho phần thưởng âm.)

Hỏi phần thưởng tối đa bạn có thể đạt được nếu chọn thứ tự xử lý tối ưu?

Input:

Dòng đầu: số nguyên n - số lượng công việc.

Tiếp theo có n dòng, mỗi dòng gồm hai số nguyên a và d - lần lượt là thời lượng và hạn chót của công việc.

Output:

In ra một số nguyên: phần thưởng tối đa.

Ràng buộc:

~1 \le n \le 2 \cdot 10^5~

~1 \le a,d \le 10^6~

Ví dụ :

Input:

3
6 10
8 15
5 12

Output:

2