Tuyến xe điện

Một tuyến xe điện có \(n\) điểm dừng đánh số từ \(1\) đến \(n\) theo thứ tự xe chạy. Tại điểm dừng \(i\) có \(a_i\) hành khách xuống xe và sau đó \(b_i\) hành khách lên xe (tất cả người xuống đều xuống trước khi có người lên). Xe trống khi đến điểm dừng đầu tiên, và ở điểm dừng cuối cùng mọi hành khách còn lại đều xuống hết, xe rỗng.

Hãy tính số ghế tối thiểu của xe để lúc nào mỗi hành khách cũng có ghế riêng, tức là số hành khách lớn nhất có trên xe tại một thời điểm.

Input

• Dòng đầu là số nguyên \(n\).
• \(n\) dòng sau, dòng thứ \(i\) gồm hai số nguyên \(a_i\) (số người xuống) và \(b_i\) (số người lên) tại điểm dừng \(i\).

Dữ liệu đảm bảo hợp lệ: \(a_1 = 0\), số người xuống không vượt quá số người đang trên xe, \(a_n\) bằng số người đang trên xe và \(b_n = 0\).

Output

• In ra số ghế tối thiểu cần có.

Constraints

• \(1 \le n \le 1000\)
• \(0 \le a_i, b_i \le 10^6\)

Sample Input

5
0 2
1 4
3 1
2 3
4 0

Sample Output

5

Explanation

Số người trên xe sau mỗi điểm dừng: \(2, 5, 3, 4, 0\). Lớn nhất là \(5\).