Üzüklər və yapışqan
Kiçik Con böyük bir problemə düşüb. O, müxtəlif ölçülü halqalarla oynayarkən, onları yerə yapışdırmağın yaxşı bir fikir olduğunu düşünürdü. İndi isə bu halqalar yerində qalmış kimi görünür. Lakin əslində bu halqalar yerə deyil, bir-birinə yapışıb.
Kiçik Con-a bu vəziyyətdə kömək etməlisiniz, çünki o, bu halqaları yerdən yığmaq istəyən bir uşaqdır. Anası gəlmədən əvvəl bu işin bitməsini istəyir. Bu işin asan olduğunu düşünmək olar, amma bu belə deyil. Kiçik Con bu işə diqqətlə yanaşan bir uşaqdır və əvvəlcə ən böyük halqanın (yəni halqaların birləşdiyi hissiyə) diqqət yetirmək istəyir. Sizdən bu halqaların sayını tapmağınızı xahiət edir. Halqalar bir-birini yalnız bir növ simit kiçik bir növ qapalı dövrə halında kəsdiyi halda yapışır. Bütün halqalar simit şəklindədir və bu halqalar sonsuz incə bir şəkildə təsvir edilə bilər.
Giriş məlumatları
Bu problem bir neçə testdən ibarətdir. Hər testdə halqaların sayı n (0 ≤ n < 100) olacaq. Hər bir halqanın mərkəkdən olan məsafəsi və radiusu haqqında məlumat verilir. Bu məlumatlar halqanın fiziki xüsiyyəti ilə əlaqədir. Girişin sonuna qədər bu halqalar haqqında məlumat ver olacaq. Giriş -1 tam rəqəbi ilə bitəcək.
Çıxış məlumatları
Hər test üçün ayrı bir sətir yazılmalıdır. Məsələn, "The largest component contains X ring(s)." Burada X ən böyük komponentdəki halqaların sayıdır.