Kola ilə əkinlər
Bessi və onun sürü yoldaşları ərazilərinə çox bağlıdırlar. n inək, 1..n nömrələnmiş, otlaqda toplaşıblar. Hər bir i-ci inək tam ədədi koordinat sistemində (x[i],y[i]) nöqtəsi və onun ərazisini xarakterizə edən tam ədədi radius r[i] ilə verilir.
Bəzən inəklər acgöz olur və qonşularının ərazilərində gəzməyə başlayırlar. Hər bir inək üçün, ərazisinin qonşularının əraziləri ilə kəsişən sayını hesablayın.
Altı inək və onların ərazi dairələrinin radiusları ilə göstərilən yerləri olan bir nümunəni nəzərdən keçirək (radiusu diametrlə qarışdırmayın!):
Şəkildə göstərildiyi kimi, hər bir dairənin digər dairələrlə kəsişmələrinin sayını hesablamaq çətin deyil.
Qeyd: giriş məlumatlarında dairələrin toxunma halları yoxdur.
Giriş məlumatları
Birinci sətir tam ədəd n (1 ≤ n ≤ 400) ehtiva edir. Növbəti n sətirin hər biri üç tam ədəd x[i], y[i] (0 ≤ x[i] ≤ 10000, 0 ≤ y[i] ≤ 10000) və r[i] (1 ≤ r[i] ≤ 500) ehtiva edir.
Çıxış məlumatları
n sətir çıxarın. i-ci sətir i-ci inəyin ərazisinin kəsişdiyi dairələrin sayını ehtiva etməlidir.