Стіни#6219
На безлюдній ділянці пустелі розташовано кілька дослідницьких станцій, які можна уявити як точки на декартовій площині. Кожна станція знаходиться в точці (, ), де та є парними цілими числами. З міркувань безпеки необхідно збудувати достатньо довгі та високі стіни, щоб розділити станції так, щоб жодна з них не могла бачити іншу. Стіни можуть бути зведені лише вздовж ліній Північ-Південь або Схід-Захід. Вертикальні стіни можна будувати на непарних координатах , а горизонтальні — на непарних координатах . Оскільки станції розташовані на парних координатах, а стіни будуються на непарних, жодна стіна не може торкатися станції. Стіни завжди достатньо довгі, щоб повністю розділити станції з одного боку від станцій з іншого. Дано список станцій, потрібно визначити мінімальну кількість стін, які необхідно збудувати.
У вхідних даних буде кілька тестових випадків. Кожен тестовий випадок починається з цілого числа (2 \le n \le 100), яке вказує на кількість станцій. Наступні рядків містять по два цілі числа та (0 \le x, y \le 36), розділені пробілом, що вказують на місцезнаходження станції (, ). Значення та гарантовано є парними. У межах одного тестового випадку всі місцезнаходження (, ) є унікальними. Останній тестовий випадок буде позначено рядком з одним числом .
Для кожного тестового випадку виведіть одне ціле число, яке вказує на мінімальну кількість стін, необхідних для того, щоб жодна з станцій не могла бачити іншу. Тобто, відрізок прямої, що з'єднує будь-які дві станції, повинен бути перетнутий принаймні однією стіною. Не виводьте зайвих пробілів і не розділяйте відповіді порожніми рядками.
Приклад 1