Dairə İncəsənəti
Dairə qədim və universal birliyin, bütövlüyün, sonsuzluğun, ilahənin və qadın gücünün simvoludur. O, tez-tez din və sənətdə qeyd olunur. Bu məsələdə biz müasir rəssam rolunda çıxış edirik və rəsmimizi nöqtələr və dairələrlə çəkmək istəyirik, əlbəttə ki, rənglərdən istifadə olunmalıdır. Əvvəlcə kətan üzərinə bəzi rəngli nöqtələr qoyuruq. Məqsəd hər bir rəng C_i üçün elə bir dairə çəkməkdir ki, həmin dairənin içində və ya sərhədində olan hər bir rəngli nöqtə rəng C_i olsun. Həmçinin, hər belə dairənin sərhədində ən azı iki nöqtə olmalıdır. Qeyd edək ki, bəzi rənglər üçün belə bir dairə çəkmək mümkün olmaya bilər. Bu məsələdə, verilmiş rəngli nöqtələr dəstinə görə, yuxarıda göstərilən şərtlərə uyğun dairə mövcud olan rənglərin ən böyük sayını hesablamaq sizin vəzifənizdir.
Giriş verilənləri
Girişdə bir neçə test halı var. Hər bir test halı üçün, birinci sətirdə müsbət tam ədəd n (1 ≤ n ≤ 100) verilir, bu rəngli nöqtələrin sayıdır. Bu, n sətirlə davam edir, hər biri C_i X_i Y_i formasındadır, burada C_i i-ci nöqtənin rəngidir və X_i Y_i onun koordinatlarını göstərir. Hər bir rəng sətiri ən çox 20 kiçik ingilis hərfindən ibarətdir. Koordinatlar -1000000 və 1000000 arasında tam ədədlərdir. Hər bir test halının son sətiri tək 0 ehtiva edir.
Çıxış verilənləri
Hər bir test halı üçün, yuxarıda göstərilən şərtlərə uyğun dairə mövcud olan rənglərin ən böyük sayını ehtiva edən tək bir sətir yazın.