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 này, 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ụ.

Output

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

Constraints

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

Example

Sample input

3
6 10
8 15
5 12

Sample output

2