You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Trong cuộc thi triển lãm về biển đảo Hoàng Sa và Trường Sa của Việt Nam có $N$ đội tham gia. Các đội đánh số từ 1 đến $N$ đăng ký triển lãm tại Trường Đại học Sư phạm Kỹ thuật Vinh. Trong phần thi triển lãm ngoài các tư liệu về hình ảnh, hiện vật..., các đội còn phải thuyết trình giới thiệu những tư liệu, hiện vật đã trưng bày. Giờ thuyết trình của đội $i$ cần được bắt đầu tại thời điểm $A_i$ và kết thúc tại thời điểm $B_i$ ($i = 1, 2,..., N$). Để tránh lộn xộn, Ban tổ chức yêu cầu khách xem triển lãm không được vào, ra gian triển lãm khi đội đó đang thuyết trình.

Thầy giáo $X$ dẫn đoàn học sinh của trường mình tham quan buổi triển lãm. Thầy $X$ cố gắng cho các em nghe càng nhiều đội thuyết trình càng tốt.

Yêu cầu

Hãy giúp thầy $X$ và các em học sinh tìm một lịch nghe thuyết trình tại triển lãm để có thể nghe được nhiều đội thuyết trình nhất (thời gian di chuyển qua các gian triển lãm là không đáng kể, có thể nghe được 2 đội thuyết trình bất kỳ nếu các khoảng thời gian thuyết trình tương ứng chỉ có thể được giao nhau tại đầu mút).

Dữ liệu vào

• Dòng đầu tiên ghi giá trị $N$ ($1 ≤ N ≤ 10000$).
• Dòng thứ $i$ trong số $N$ dòng tiếp ghi 2 số nguyên $A_i$ và $B_i$ cách nhau ít nhất một dấu cách trống, với $1 ≤ A_i, B_i ≤ 32000$.

Dữ liệu ra

Ghi một số $k$ duy nhất là số đội thuyết trình nhiều nhất mà các em học sinh có thể nghe được.

Ví dụ

5
1 3 
2 4 
1 6 
3 5 
7 9

3