Phòng máy tính của nhà trường được cung cấp một số tiền lớn mua trang thiết bị. Tuy nhiên, sau khi hoàn thành việc lắp đặt, phòng máy ngổn ngang các hộp hình chữ nhật đựng CPU, chuột, màn hình, bàn phím, điều hòa…. Các thầy cô muốn xếp gọn các hộp vào để còn đựng khi cần di chuyển. Biết rằng hộp A xếp lồng vào trong hộp B nếu kích thước 2 mặt đáy của A nhỏ hơn của B. Chiều cao của chúng không quan trọng.

Yêu cầu: Xác định số lượng nhiều nhất các hộp có thể lồng vào nhau.

Input:

Dòng 1: Ghi số nguyên dương N (2 <= N <= 10^5)

Dòng thứ i trong N dòng tiếp theo ghi hai số nguyên dương ai bi, là độ dài hai cạnh đáy của hộp thứ i.

Output

Một số nguyên dương là số lượng lớn nhất các hộp có thể xếp lại với nhau.

Sample Input

5
1 5
5 7
7 4
3 6
2 5

Sample Output

3