F. HY020 - Hình tròn giao nhau

Cho hình tròn trên mặt phẳng tọa độ. Hãy đếm xem có bao nhiêu cặp hình tròn giao nhau (hai hình tròn được gọi là giao nhau nếu như chúng có diện tích phần giao nhau khác ).

Dữ liệu:

• Dòng đầu tiên ghi ;
• dòng tiếp theo, mỗi dòng ghi ba số nguyên là tọa độ tâm và bán kính của một hình tròn.

Kết quả:

• Một số nguyên duy nhất là đáp số tìm được.

Ví dụ:

Dữ liệu:

4
0 0 1
1 1 2
1 0 1
3 1 1

Kết quả:

4