COCI '13 Contest 6 #4 Kružnice
View as PDFEnjoying a casual afternoon walk in the coordinate system, little Luka has encountered  unique circles with its centers lying on the x-axis. The circles do not intersect, but they can touch (from the inside and the outside). Fascinated with circles, Luka wondered how many regions the circles divide the plane into. Of course, you are going to help him answer this question.
A region is a set of points such that every two points can be connected with a continuous curve, without cutting through any of the circles.
One of the possible layouts of circles
Input Specification
The first line of input contains the integer  
, the number of circles.
Each of the following  lines contains two integers 
 and 
 
, the number 
 representing the 
 coordinate of the 
 circle and the number 
 representing the radius of the 
 circle.
All the circles in the input will be unique.
Output Specification
The first and only line of output must contain the required number from the task.
Scoring
In test cases worth  of total points, the 
 will not exceed 
.
Sample Input 1
2
1 3
5 1
Sample Output 1
3
Sample Input 2
3
2 2
1 1
3 1
Sample Output 2
5
Sample Input 3
4
7 5
-9 11
11 9
0 20
Sample Output 3
6
Explanation for Sample Output 3
The example corresponds to the image in the task statement.
Comments