Để chuẩn bị cho chuyến đi ôn thi học sinh giỏi quốc gia dài ngày sắp tới, Cuội được mẹ cho đi siêu thị để mua kẹo (thói quen của Cuội là khi suy nghĩ làm bài tập thường hay ăn kẹo). Trong siêu thị có ~n~ loại kẹo, được đánh số từ 1 đến ~n~. Các loại kẹo được bày bán từ trái sang phải, thông thường các loại kẹo có hương vị giống nhau sẽ được để gần nhau. Vì vậy, Cuội quyết định nếu chọn mua loại kẹo thứ ~i~ thì nhất định sẽ không mua ~l_i~ loại kẹo ở ngay bên trái và ~r_i~ loại kẹo ở ngay bên phải của loại kẹo thứ ~i~. Trong trường hợp có ít hơn ~l_i~ loại kẹo ở bên trái hoặc ít hơn ~r_i~ loại kẹo ở bên phải của loại kẹo ~i~ thì tất cả các loại kẹo ở phía đó vẫn không được mua nếu Cuội chọn mua loại kẹo thứ ~i~.

Yêu cầu: Hãy lập trình cho biết Cuội có thể chọn tối đa bao nhiêu loại kẹo để mua.

Input

• Dòng 1: Chứa số nguyên ~n~ là số lượng loại kẹo bán trong siêu thị (~1 \le n \le 2 \times 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 kẹo tối đa mà Cuội có thể chọn để mua.

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