Sau nhiều ngày đắn đo, cuom1999 đã dứt khoát chọn thủ đô Paris làm nơi nghỉ chân cho mình trong mùa Valentine 2020. Việc đầu tiên cậu làm sau khi đáp máy bay xuống kinh đô ánh sáng chính là nối lại liên lạc với dungde99, người bạn chuyên Tin học cùng niên khóa 2014 - 2017 tại trường chuyên Lê Quý Đôn. cuom1999 hẹn dungde99 tại một quán café dưới chân Khải Hoàn Môn và cả hai đã có một buổi ôn tập kỷ niệm đầy lãng mạn bên khung cửa sổ nhìn ra tháp Eiffel: cuom1999 vẽ lên giấy hệ trục tọa độ Oxy cùng N điểm p₁, p₂,..., p_N, điểm thứ i có tọa độ (x_i, y_i). Sau đó, cậu thẩn thơ dùng bút để nối các cặp điểm [(x₁, y₁), (x₂, y₂)] có x₁ < x₂ và y₁ < y₂. dungde99 nhìn thấy sự ngớ ngẩn đáng yêu đó liền nảy ra trong đầu một bài toán: Tìm ra dãy chỉ số i₁, i₂,..., i_k dài nhất sao cho i₁ < i₂ < ... < i_k và x_i1 < x_i2 < ... < x_ik cũng như y_i1 < y_i2 < ... < y_ik. Rấc tiếc, như trong mọi buổi hẹn hò khác, lần này dungde99 không mang theo máy tính bên mình nên chị ấy đành phải nhờ các bạn trợ giúp để giải quyết bài toán này!

Định dạng input:

- Dòng đầu tiên chứa số nguyên dương N ≤ 1000.

- Dòng thứ i trong N dòng sau chứa hai số nguyên dương x_i, y_i. Các số có giá trị không vượt quá 1000.

Định dạng output:

- Một số nguyên duy nhất là độ dài của dãy tìm được.