Có ~n~ rô bốt được xếp trên một trục thẳng. Rô bốt thứ ~i~ ở vị trí ~X_i~ và có cánh tay dài ~L_i~, nên phạm vi hoạt động là đoạn từ ~X_i-L_i~ đến ~X_i+L_i~.

Cần giữ lại nhiều rô bốt nhất sao cho không có hai phạm vi hoạt động giao nhau; hai đoạn chỉ chạm nhau tại đầu mút được xem là không xung đột.

Input

Dòng đầu chứa số nguyên ~n~ ~(1 \le n \le 10^6)~.

~n~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~X_i,L_i~ ~(1 \le X_i,L_i \le 10^9)~.

Output

In ra số rô bốt nhiều nhất được giữ lại.

Subtask

• 100% số điểm: ~1 \le n \le 10^6~, ~1 \le X_i,L_i \le 10^9~.

Ví dụ

4
2 4
4 3
9 3
100 5

3