Экспресс-доставка
Ваша компания, Byteland Express, должна доставить несколько посылок клиентам, расположенным в городе. Город состоит из 2·10^9+1 улиц, идущих с юга на север, и 2·10^9+1 улиц, идущих с запада на восток, пронумерованных от 0 до 2·10^9. Почтальон перемещается от одного перекрестка к соседнему за одну минуту. Офис компании находится на перекрестке улиц с номерами x_c и y_c.
Все посылки должны быть доставлены как можно быстрее, поэтому время в пути к клиенту, находящемуся на перекрестке x-й и y-й улиц, должно составлять ровно |x_c-x|+|y_c-y| минут. Передача посылки клиенту занимает очень мало времени, поэтому почтальон может передать посылку другому клиенту по пути (но не может выбрать более длинный маршрут). Ваша задача — определить минимальное количество почтальонов, необходимых для выполнения всех доставок.
Задача
Напишите программу, которая:
считывает с использованием SVIO местоположение компании и всех клиентов,
определяет минимальное количество почтальонов, необходимых для доставки всех посылок,
выводит результат с использованием SVIO.
Входные данные
Первая строка входных данных содержит одно целое число N (1 ≤ N ≤ 1000000). Вторая строка содержит координаты местоположения компании, а следующие N строк содержат координаты местоположений клиентов. Каждое местоположение задается двумя целыми числами: координатами x и y (0 ≤ x, y ≤ 2·10^9). Каждая пара точек (компания или клиенты) имеет уникальные координаты (каждое x и каждое y различны).
Выходные данные
В единственной строке стандартного вывода выведите одно целое число: количество почтальонов, необходимых для доставки посылок всем клиентам.