Землі Антарктиди
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
На карті Антарктики точками зображені n полярних станцій, кожна з яких має натуральні координати в прямокутній сітці. Перехід між двома станціями можливий, якщо відстань між ними по прямій менша двох одиничних відрізків карти. Станції, між якими існує пряме або транзитне сполучення, об’єднуються в землі, причому кожна станція належить тільки одній землі.
Визначити кількість арктичних земель.
Вхідні дані
У першому рядку записано кількість станцій n, а у наступних n рядках по два числа – координати кожної з них. Всі числові значення натуральні і не перевищують 100.
Вихідні дані
Вивести кількість арктичних земель.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 3K
Коефіцієнт прийняття 57%