Một số người nghĩ rằng một con voi càng lớn thì càng thông minh. Luân thì cho rằng chưa thể khẳng định điều đó. Để chứng minh điều này, Luân muốn lấy dữ liệu về một đàn voi và chọn một tập hợp con của tập dữ liệu này càng lớn càng tốt, để với tập hợp con này trọng lượng tăng lên (nghiêm ngặt), nhưng IQ đang giảm dần (nghiêm ngặt).

Luân cần bạn trợ giúp viết chương trình nhận đầu vào là thông tin của một đàn voi; chương trình này sẽ chọn ra một tập con của tập voi đảm bảo yêu cầu của Luân.

Dữ liệu vào

• Đầu vào sẽ bao gồm dữ liệu cho một đàn voi, một con voi trên mỗi dòng, được chấm dứt bởi dấu hiệu là \(0\).
• Dữ liệu cho một con voi sẽ bao gồm một cặp số nguyên: số thứ nhất biểu thị trọng lượng của nó tính bằng \(mg\) và số thứ hai đại diện cho chỉ số \(IQ\) của nó bằng hàng trăm điểm \(IQ\) voi. Cả hai số nguyên nằm trong khoảng từ \(1\) đến \(10^9\). Dữ liệu sẽ chứa thông tin cho tối đa \(10^5\) con voi. Hai con voi có thể có cùng trọng lượng, cùng \(IQ\) , hoặc thậm chí cùng trọng lượng và \(IQ\)

Dữ liệu ra

• Chương trình của bạn cần in ra một số duy nhất là số lượng voi trong tập hợp con.

Input 1

6008 1300
6000 2100
500 2000
1000 4000
1100 3000
6000 2000
8000 1400
6000 1200
2000 1900
0

Output 1

4