Một nhà máy có ~n~ rô bốt xếp dọc theo một đường thẳng nằm ngang. Rô bốt thứ ~i~ đứng ở vị trí ~x_i~ và có cánh tay dài ~L_i~, nên nó làm việc trong khoảng mở ~(x_i - L_i, x_i + L_i)~.

Để các rô bốt không va vào nhau khi làm việc, người ta sẽ loại bỏ một số rô bốt (có thể không loại cái nào) sao cho không có hai rô bốt còn lại nào có vùng làm việc chồng lên nhau, đồng thời muốn giữ lại càng nhiều rô bốt càng tốt.

Hãy tính số rô bốt nhiều nhất có thể giữ lại.

Dữ liệu

• Dòng đầu chứa số nguyên dương ~n~ (~1 \le n \le 10^5~).
• ~n~ dòng tiếp theo, dòng thứ ~i~ chứa hai số nguyên ~x_i, L_i~ (~1 \le x_i, L_i \le 10^9~). Không có hai rô bốt nào cùng vị trí.

Kết quả

• In ra một dòng duy nhất chứa một số nguyên: số rô bốt nhiều nhất được giữ lại.

Ví dụ

Ví dụ 1

ROBOTS.INP

4
2 4
4 3
9 3
100 5

ROBOTS.OUT

3

Ví dụ 2

ROBOTS.INP

5
10 1
2 1
4 1
6 1
8 1

ROBOTS.OUT

5

Giới hạn

• Subtask 1 (30% số điểm): ~n \le 20~.
• Subtask 2 (30% số điểm): ~n \le 1000~.
• Subtask 3 (40% số điểm): không có ràng buộc gì thêm.