Sau những giờ học tập căng thẳng, Cuội ra thăm vườn hoa của trường. Mẹ Cuội yêu hoa nên bạn đã quyết định hái một số bông hoa dọc đường đi để tạo nên một bó hoa thật đẹp về tặng mẹ. Tuy nhiên, Cuội phải thực hiện đúng các quy định về hái hoa do Đoàn trường đưa ra để bảo đảm sự đẹp toàn cảnh của vườn hoa.

Có ~n~ bông hoa được đánh số từ ~1~ đến ~n~ mọc thành một hàng dọc theo con đường, theo thứ tự từ trái sang phải. Quy định về hái hoa ấn định hai số nguyên ~l_i~ và ~r_i~ cho bông hoa thứ ~i~. Trong trường hợp bông hoa thứ ~i~ được hái, ~l_i~ bông hoa ở ngay bên trái và ~r_i~ bông hoa ở ngay bên phải của bông hoa ~i~ không được phép hái. Trong trường hợp có ít hơn ~l_i~ bông hoa ở bên trái hoặc ít hơn ~r_i~ bông hoa ở bên phải của bông hoa ~i~ thì tất cả các bông hoa ở phía đó vẫn không được hái nếu bạn chọn hái bông hoa thứ ~i~.

Cuội tự hỏi số lượng tối đa bông hoa mà bạn có thể hái là bao nhiêu nếu bạn hái hoa một cách tối ưu?

Yêu cầu: Hãy lập trình giúp Cuội tính số bông hoa lớn nhất có thể hái để làm một bó hoa thật đẹp nhé!

Input

• Dòng đầu tiên chứa số nguyên ~n~ là số bông hoa mọc dọc đường đi ~(1 \le n \le 2 \cdot 10^5)~.

• Dòng thứ ~i~ trong ~n~ dòng sau, mỗi dòng chứa hai số nguyên ~l_i~ và ~r_i~ ~(0 \le l_i,r_i \le n, \forall i = 1 \dots n)~.

Output

Ghi ra một số nguyên duy nhất là số lượng bông hoa tối đa mà Cuội có thể hái theo quy định của Đoàn trường.

Scoring

Sample Input 1

3
0 2
1 0
1 0

Sample Output 1

1

Sample Input 2

5
1 2
1 0
0 1
2 1
1 0

Sample Output 2

3

Notes

• Chọn được nhiều nhất một bông hoa: bông ~1~ hoặc bông ~2~ hoặc bông ~3~.

• Chọn được nhiều nhất ba bông hoa: ~2, 3, 5~.