Cư dân Quốc gia IT có một đặc điểm lạ lùng là khi hai người gặp nhau trên đường đều bắt tay nhau. Nhân dịp ngày lễ của Quốc gia, có ~n~ người xuất phát từ Quảng trường đi đến tòa Thị chính trên cùng một tuyến đường. Người thứ ~i~ xuất phát tại thời điểm ~t_i~ và đến tòa Thị chính vào thời điểm ~d_i~. Nếu hai người nào đó gặp nhau trên đường đi thì hai người này sẽ bắt tay nhau.

Yêu cầu: Xác định số lượng phần tử của nhóm người (gồm nhiều người nhất) mà hai người bất kì trong nhóm này đã bắt tay nhau.

Dữ liệu

• Dòng 1 chứa số nguyên dương ~n~ (~n \le 30000~);
• ~n~ dòng tiếp theo, dòng ~i~ chứa hai số nguyên dương ~t_i~ và ~d_i~ (~t_i \le 10^6~; ~d_i \le 10^6~; ~t_i < d_i~).

Kết quả

Một số nguyên dương duy nhất là số phần tử của nhóm người nói trên.

Ví dụ

CAU5.INP

4
2 30
3 50
1 40
4 10

CAU5.OUT

3