Sau khi kinh doanh phát đạt với dịch vụ nông nghiệp sạch, doanh thu của Hạo lên đến 6 con số. Hạo bắt đầu kinh doanh thêm các dịch vụ khác. Khi về thăm quê ngoại, thấy ở đây đất chật, người đông, nhà ai có đám cưới phải dọn ra lề đường nguy hiểm nên Hạo mua đất đầu tư hội trường cho thuê tổ chức sự kiến lớn.

Hội trường của Hạo cho thuê giá cả phải chăng và dịch vụ tốt nên rất nhiều khách hàng tìm đến để thuê tổ chức sự kiện. Khách hàng rất đông nên nhiều khi phải đặt trước cả năm mới có cơ hội thuê được. Năm nay Hạo nhận được \(N\) đơn hàng đặt thuê hội trường. Đơn hàng thứ i muốn thuê hội trường bắt đầu từ thời điểm \(s_i\) cho đến hết thời điểm \(t_i\). Vì giá cho thuê năm nay tuỳ thuộc vào thời lượng sử dụng hội trường nên Hạo muốn cho thuê sao đó để thời gian sử dụng hội trường là lớn nhất. Tuy nhiên lượng đơn hàng rất đông nên Hạo cần chương trình xác định cho khách hàng nào thuê.

Bạn hãy lập trình giúp Hạo tính thời gian sử dụng hội trường tối đa có thể. Biết rằng Hạo chỉ có một hội trường nên mỗi thời điểm chỉ cho đúng một khách hàng thuê. Hai khách hàng có thể thuê nếu thời gian bắt đầu của khách hàng này lớn hơn thời gian kết thúc của khách hàng kia.

Dữ liệu vào

• Dòng đầu tiên là số nguyên dương \(N\) \((1 \le N \le 10^5)\)
• Các dòng tiếp theo mỗi dòng gồm hai số nguyên dương \(s_i\) và \(t_i\) \((1 \le s_i,t_i \le 10^9)\) là thời gian thuê của khách hàng thứ \(i\)

Dữ liệu ra

• Ghi ra một số nguyên duy nhất là thời lượng sử dụng hội trường tối đa.

Input 1

5
1 2
3 5
6 8
9 10
2 20

Output 1

19