Задачі
Землі Антарктиди
Землі Антарктиди
На карті Антарктики точками зображені n полярних станцій, кожна з яких має натуральні координати в прямокутній сітці. Перехід між двома станціями можливий, якщо відстань між ними по прямій менша двох одиничних відрізків карти. Станції, між якими існує пряме або транзитне сполучення, об’єднуються в землі, причому кожна станція належить тільки одній землі.
Визначити кількість арктичних земель.
Вхідні дані
У першому рядку записано кількість станцій n, а у наступних n рядках по два числа – координати кожної з них. Всі числові значення натуральні і не перевищують 100.
Вихідні дані
Вивести кількість арктичних земель.
Вхідні дані #1
10 2 4 6 2 2 1 2 6 4 3 4 1 1 5 5 2 1 3 3 5
Вихідні дані #1
3