Input

7
7 12
0 5
20 25
33 38
6 8
27 34
11 19

Output

13

Giải thích ví dụ: Đoạn đường được che kín dài nhất là từ vị trí 6 đến 19, được che bởi 3 tấm bạt là:

6 8; 
7 12;
11 19

Nguồn: Bài 2 THT B 2018