Cho ~N~ đoạn thẳng song song với trục ~Ox~, các đoạn thẳng được đánh số từ ~1~ đến ~N~. Đoạn thẳng thứ ~i~ ~(1 \le i \le N)~ được xác định bởi điểm đầu và điểm cuối lần lượt là hai số nguyên dương ~l_i, r_i~. Hai đoạn thẳng ~i, j~ ~(1 \le i, j \le N)~ được gọi là giao nhau khi:

~(r_i - l_i) + (r_j - l_j) \ge \max(r_i, r_j) - \min(l_i, l_j)~.

Ví dụ: như hình vẽ dưới, đoạn thẳng thứ ~1~ và ~4~, đoạn thẳng thứ ~2~ và ~3~, ~\dots~ được gọi là giao nhau; đoạn thẳng thứ ~2~ và ~5~, đoạn thẳng thứ ~1~ và ~3~, ~\dots~ không được gọi là giao nhau.

Yêu cầu: Hãy chọn ra hai tập đoạn thẳng ~S_1~ (có số lượng phần tử là ~x~) và ~S_2~ (có số lượng phần tử là ~y~) thoả mãn:

• Mỗi đoạn thẳng trong ~N~ đoạn thẳng đã cho thuộc tối đa một tập;

• Các đoạn thẳng trong cùng một tập đôi một giao nhau;

• ~x \ge y~ và ~y~ lớn nhất.

Input

• Dòng đầu chứa số nguyên dương ~N~ ~(2 \le N \le 5 \cdot 10^5)~ là số lượng đoạn thẳng;

• ~N~ dòng tiếp theo, dòng thứ ~i~ ~(1 \le i \le N)~ chứa hai số ~l_i, r_i~ ~(1 \le l_i \le r_i \le 10^9)~ mô tả điểm đầu và điểm cuối của đoạn thẳng thứ ~i~.

Output

Ghi ra giá trị ~y~ thoả mãn.

Scoring

Sample Input 1

5
4 7
1 8
8 10
2 6
11 12

Sample Output 1

2

Notes

Có thể có nhiều cách lựa chọn ra hai tập.

Nếu chọn tập ~S_1~ gồm ~3~ đoạn thẳng thứ ~1, 2~ và ~4~; tập ~S_2~ gồm ~1~ đoạn thẳng thứ ~3~ hoặc ~5~; cách này có ~x = 3, y = 1~.

Nếu chọn tập ~S_1~ gồm ~2~ đoạn thẳng thứ ~1~ và ~4~; tập ~S_2~ gồm ~2~ đoạn thẳng thứ ~2~ và ~3~; cách này có ~x = 2, y = 2~.