Стены
На пустынной местности расположены несколько исследовательских станций, которые можно представить на декартовой плоскости. Каждая станция находится в точке (x, y), где x и y — четные целые числа. Для обеспечения безопасности необходимо построить стены, чтобы станции не могли видеть друг друга. Стены могут быть возведены только вдоль линий Север-Юг или Восток-Запад. Вертикальные стены можно строить на нечетных x-координатах, а горизонтальные — на нечетных y-координатах. Поскольку станции находятся на четных координатах, а стены — на нечетных, стены никогда не касаются станций. Стены достаточно длинные, чтобы полностью разделить станции с одной стороны от станций с другой. Вам нужно определить минимальное количество стен, необходимых для разделения станций.
Входные данные
Входные данные содержат несколько тестов. Каждый тест начинается с целого числа n (2 ≤ n ≤ 100), обозначающего количество станций. Следующие n строк содержат по два целых числа x и y (0 ≤ x, y ≤ 36), разделенных пробелом, которые указывают местоположение станции (x, y). Значения x и y всегда четные. В пределах одного теста все координаты (x, y) уникальны. Последний тест завершается строкой с числом 0.
Выходные данные
Для каждого теста выведите одно целое число, обозначающее минимальное количество стен, необходимых для предотвращения видимости между n станциями. То есть, любая прямая, соединяющая две станции, должна пересекать хотя бы одну стену. Не добавляйте лишние пробелы и не разделяйте ответы пустыми строками.