Vương quốc Linear có đúng một tuyến tàu điện. Tuyến này có \(n\) điểm dừng. Tại điểm dừng thứ \(i\) có \(a_i\) hành khách xuống tàu, và có \(b_i\) hành khách lên tàu. Ban đầu (trước điểm dừng đầu tiên) xe điện không có hành khách. Ngoài ra, khi đến điểm dừng cuối cùng, tất cả hành khách có trên tàu sẽ xuống tàu.

Yêu cầu: Nhiệm vụ của bạn là tính toán sức chứa tối thiểu của tàu điện, sao cho số người bên trong tàu tại bất kì thời điểm nào đều không vượt quá sức chứa này. Lưu ý rằng tại mỗi điểm dừng, các hành khách xuống tàu trước, sau đó các hành khách khác mới được lên tàu.

Input

• Dòng đầu tiên là số nguyên \(n\) - số điểm dừng của tuyến tàu điện.
• Trong \(n\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(a_i\) và \(b_i\). Số lượng khách xuống tàu không lớn hơn số lượng khách hiện có trên tàu. Số khách trên tàu sau điểm dừng thứ \(n\) luôn đảm bảo bằng \(0\).

Output

• Gồm một số nguyên là sức chứa tối thiểu của tàu điện.

Constraints

• \(2\leq n\leq 1000\)
• \(0\leq a_i ,b_i\leq 1000\)

Example

4
0 60
56 79
54 77
106 0 

106