Kola
Təyyarə üzərində n müxtəlif dairə verilmişdir. İki dairə kəsişir, əgər onların heç olmasa bir ortaq nöqtəsi varsa. Dairələrin mərkəzlərinin koordinatları və radiusları əsasında kəsişən dairə cütlərini tapacaq bir proqram yazın.
Giriş verilənləri
Giriş faylının ilk sətirində tam ədəd n (1 ≤ n ≤ 10 000) verilir. Sonrakı n sətirdə hər biri 10 000-dən kiçik olan üç təbii ədəd x, y və r verilir. Bu ədədlər dairənin mərkəzinin koordinatlarını (x, y) və onun radiusunu r təyin edir.
Çıxış verilənləri
Kəsişən dairələrin nömrə cütünü və ya heç bir iki dairə kəsişmirsə, yalnız 0 ədədini çıxarın. Dairələr girişdəki ardıcıllığa uyğun olaraq 1-dən n-ə qədər nömrələnir. Əgər bir neçə kəsişən dairə cütü varsa, onlardan istənilən birini çıxarın. Cütün elementlərini istənilən qaydada çıxarmaq olar.