Sürətli çatdırılma#4381
Şirkətiniz, Byteland Express, şəhərdəki müştərilərə bəzi bağlamalar çatdırmalıdır. Şəhər 2·10^9+1 cənub-şimal və 2·10^9+1 qərb-şərq küçəsindən ibarətdir (hər biri 0 ilə 2·10^9 arasında nömrələnib). Poçtalyon bir qovşaqdan qonşu qovşağa bir dəqiqəyə gedir. Şirkət x_c və y_c nömrəli küçələrin qovşağında yerləşir.
Bütün bağlamalar mümkün qədər tez çatdırılmalıdır. Belə ki, x-cı və y-cı küçənin qovşağında yerləşən müştəriyə çatmaq ən çox |x_c-x|+|y_c-y| dəqiqə çəkə bilər. Müştəriyə bağlama vermək çox qısa vaxt alır, belə ki, bir müştəriyə gedərkən poçtalyon başqa bir müştəriyə də bağlama verə bilər (amma bunu etmək üçün daha uzun marşrut seçə bilməz). Sizin vəzifəniz bütün bağlamaların çatdırılması üçün neçə poçtalyonun lazım olduğunu müəyyən etməkdir.
Tapşırıq
Bir proqram yazın ki,
SVIO istifadə edərək şirkətin və bütün müştərilərin mövqeyini oxusun,
bütün bağlamaların çatdırılması üçün lazım olan minimal poçtalyon sayını tapsın,
nəticəni SVIO istifadə edərək yazsın.
Girişin birinci sətri bir tam ədəd N (1 ≤ N ≤ 1000000) ehtiva edir. İkinci sətrdə şirkətin yeri, növbəti N sətirdə isə müştərilərin yerləri göstərilir. Yer təsviri iki tam ədəddən ibarətdir: koordinatlar x və y (0 ≤ x, y ≤ 2·10^9). Hər iki nöqtə (şirkət və ya müştərilərdən) hər iki koordinatda fərqlənir (hər x fərqlidir və hər y fərqlidir).
Standart çıxışın yeganə sətrində bütün müştərilərə bağlamaların çatdırılması üçün lazım olan poçtalyon sayını göstərən bir tam ədəd yazın.
Nümunə 1