Time limit: 1.0s , Memory limit: 256M , Points: 100

Nguồn: Free Contest

Chú bé Tus vừa qua đã đậu được học bổng đi Nga. Tuy nhiên, không hiểu vì sao trong lớp không ai tin cậu làm được điều đó cả. Vì vậy, thầy giáo đã đố cậu 1 bài toán sau.

Cho N đường tròn phân biệt cùng thuộc một mặt phẳng có tâm nằm trên trục Ox. Đồng thời, với hai đường tròn bất kì chỉ có tối đa một điểm chung. Hãy đếm xem có bao nhiêu vùng được chia ra từ các đường tròn.

drawing

Trên đây là một ví dụ hợp lệ với 4 đường tròn đã chia mặt phẳng thành 6 vùng.

Vì đang bận chuẩn bị hồ sơ du học nên Tus không kịp nghĩ bài toán trên nên Tus nhờ các bạn hãy giúp Tus.

Input

  • Dòng đầu tiên gồm một số nguyên dương N là số lượng đường tròn (1 \le N \le 10^5).
  • N dòng tiếp theo mỗi dòng chứa hai số nguyên x_ir_i là tâm và bán kính đường tròn (|x_i| \le 10^9, 1 \le r_i \le 10^9).

Output

  • In ra một số nguyên dương duy nhất là số lượng vùng.

Samples

Sample Input 1
2
1 3
2 1
Sample Output 1
3
Sample Input 2
4
7 5
-9 11
11 9
0 20
Sample Output 2
6

Scoring

  • 60\% số test mỗi đường tròn chỉ có tối đa một đường tròn con.
  • 40\% số test còn lại không có điều kiện thêm.

Comments