Là một người hâm mộ mọi môn thể thao mùa lạnh (đặc biệt là những môn có liên quan đến bò), Farmer John muốn ghi hình càng nhiều chương trình của kỳ Thế vận hội mùa đông Moolympics sắp tới càng tốt.

Lịch phát sóng Moolympics gồm \(N\) chương trình khác nhau (\(1 \le N \le 150\)), mỗi chương trình có thời điểm bắt đầu và kết thúc được xác định. FJ có một thiết bị ghi hình hai bộ thu, có thể ghi đồng thời hai chương trình. Hãy giúp ông xác định tổng số chương trình tối đa mà ông có thể ghi.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(N\).
• \(N\) dòng tiếp theo, mỗi dòng chứa thời điểm bắt đầu và kết thúc của một chương trình; các thời điểm là số nguyên trong đoạn từ \(0\) đến \(1\,000\,000\,000\).

Ràng buộc

• \(1 \le N \le 150\).
• Mỗi thời điểm bắt đầu và kết thúc là một số nguyên trong đoạn từ \(0\) đến \(1\,000\,000\,000\).

Dữ liệu ra

In ra số chương trình tối đa mà FJ có thể ghi.

Ví dụ

6
0 3
6 7
3 10
1 5
2 8
1 9

4

Nguồn

USACO 2014 January Contest, Silver — Recording the Moolympics

Tác giả: Brian Dean, 2014.