Bạn phải xử lý \(n\) nhiệm vụ. Mỗi nhiệm vụ có một khoảng thời gian và thời hạn, và bạn sẽ xử lý các nhiệm vụ theo thứ tự nào đó, từ cái này để cái khác. Phần thưởng của bạn cho một nhiệm vụ là \(d − f\) trong đó \(d\) là thời hạn của nó và \(f\) là thời gian hoàn thành của bạn. (Thời gian bắt đầu là \(0\) và bạn phải xử lý tất cả các nhiệm vụ ngay cả khi một nhiệm vụ sẽ mang lại phần thưởng âm.)

Phần thưởng tối đa của bạn là bao nhiêu nếu bạn hành động tối ưu?

Input

• Dòng đầu vào đầu tiên có một số nguyên \(n\): số lượng nhiệm vụ
• Sau đó có \(n\) dòng mô tả các nhiệm vụ. Mỗi dòng có hai số nguyên \(a\) và \(d\): khoảng thời gian và thời hạn của nhiệm vụ

Constraints

• \(1 \leq n \leq 2 \cdot 10^5\)
• \(1 \leq a, d \leq 10^6\)

Output

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

Example

3
6 10
8 15
5 12

2