Cứu hộ (Bronze)

• $N$ người cứu hộ, mỗi người trực ca $[a_i,b_i)$. Sa thải đúng 1 người để tối đa tổng thời gian có người trực.

Dữ liệu vào

• Dòng đầu: $N$. $N$ dòng tiếp: $a_i$ $b_i$.

  Dữ liệu ra

Thời gian tối đa có người trực.

Ràng buộc

• $1\le N\le 100$, $0\le a_i<b_i\le 1000$

  Ví dụ