Một kỹ sư cần chọn ra 2 giai đoạn trong số N giai đoạn cho trước để làm thí nghiệm sản xuất ra chất C. Mỗi giai đoạn i, 1 ≤ i ≤ n được cho bởi thời điểm bắt đầu s_i và thời điểm kết thúc t_i (s_i < t_i). Vì lý do kỹ thuật nên hai giai đoạn được chọn không được phép giao nhau, (hai giai đoạn i và j là không giao nhau nếu t_i < s_j hoặc t_j < s_i). Nếu thí nghiệm chạy vào giai đoạn i thì lượng chất C được sản xuất ra sẽ bằng t_i − s_i đơn vị.

Yêu cầu: Hãy giúp anh kỹ sư chọn được hai giai đoạn không giao nhau sao cho tổng lượng chất C sản xuất được là lớn nhất.

Dữ liệu vào

• Dòng 1: chứa một số nguyên n (2 ≤ n ≤ 10⁶)
• Dòng i + 1:chứa hai số nguyên dương s_i và t_i (s_i < t_i ≤ 3 × 10⁶)

Kết quả

Ghi ra duy nhất một số nguyên là lượng chất C thu được. Ghi ra -1 nếu không chọn được hai giai đoạn nào không giao nhau