Кільця і клей
Маленький Джон потрапив у халепу. Грати з кольоровими кільцями різного розміру та клеєм здавалося гарною ідеєю. Однак тепер кільця лежать на підлозі, склеєні між собою. Як не дивно, жодне кільце не приклеєне до підлоги, лише до інших кілець.
Ви повинні допомогти Маленькому Джону зібрати кільця з підлоги до того, як його мама повернеться з роботи. Оскільки клей вже висох, це здається досить простою задачею. Але це не так. Маленький Джон — ірраціональна дитина, коли йдеться про числа, тому він вирішив спочатку взяти найбільшу компоненту (найбільшу кількість) склеєних кілець. Вам потрібно знайти кількість кілець у найбільшій компоненті. Два кільця вважаються склеєними, якщо вони перекриваються в якійсь точці, але жодні кільця ніколи не будуть перекриватися лише в одній точці. Усі кільця мають форму пончика (з дірочкою). Однак, за словами Маленького Джона, їх можна вважати "нескінченно тонкими".
Вхідні дані
Складається з кількох тестів. Кожен тест починається з кількості кілець n (0 ≤ n < 100). Після цього йдуть n рядків, кожен з яких містить фізичні атрибути кільця. Це 3 дійсних числа з довільною кількістю пробілів між ними, що описують координати x та y центру і радіус. Вхід закінчується єдиним рядком з цілим числом -1.
Вихідні дані
Для кожного тесту в окремому рядку виведіть "The largest component contains X ring(s).", де X - кількість кілець у найбільшій компоненті.