Time limit: 1.0s , Memory limit: 256M , Points: 20 (partial)
Bi vẽ vòng tròn có tâm nằm trên trục . Các vòng tròn không giao nhau, nhưng chúng có thể chạm vào nhau (từ bên trong và bên ngoài). Bi tự hỏi các hình tròn trên chia mặt phẳng thành bao nhiêu miền. Một miền là một tập hợp các điểm sao cho mỗi hai điểm có thể được kết nối với một đường cong liên tục, mà không cắt qua bất kỳ vòng tròn nào.
Ví dụ như hình vẽ sau sẽ tạo ra được miền.
Hãy lập trình đếm giúp Bi
Input
Dòng thứ nhất chứa số nguyên dương thỏa .
dòng tiếp theo, mỗi dòng chứa hai số nguyên là tọa độ của hình tròn thứ và bán kính của nó, dữ liệu thỏa .
Chú ý: Các hình tròn đưa vào đều duy nhất.
Output
In ra số miền cần đếm.
Samples
Sample Input 1
2
1 3
5 1
Sample Output 1
3
Sample Input 2
4
7 5
-9 11
11 9
0 20
Sample Output 2
6
Comments