Kəsişmə#3041
Quadroland ölkəsində torpaq N\times N ölçülü kvadratla təsvir olunur. Yerli əhali tərəfindən istifadə olunan koordinat sistemində kvadratın sol-alt küncü , sağ-yuxarı küncü isə (N, N) nöqtəsində yerləşir. Bu kvadrat daxilində hər biri tam ədədi koordinatlarda olan şəhər var. Quadroland sakinləri yalnız koordinat oxlarına paralel yollarla səyahət edirlər. Yaxın ölkələrə daha sürətli səfər etmək üçün hökumət iki yüksək sürətli magistral inşa etməyi planlaşdırır. Bu magistrallar bir-birinə perpendikulyar və koordinat oxlarına paralel olmalı, hər biri kvadratın qarşı tərəflərini birləşdirməlidir.
Şəhərdən magistrallara olan məsafə, həmin şəhərin ən yaxın magistrala olan məsafəsi kimi müəyyən olunur. Hökumət magistralları elə yerləşdirmək istəyir ki, heç bir şəhərin ən yaxın magistrala olan məsafəsi maksimuma çatmasın.
Verilmiş kvadratın tərəfinin uzunluğunu və şəhərlərin yerlərini nəzərə alaraq, maksimal məsafəni minimum edən və magistralların yerləşdiyi nöqtəni tapan proqram yazın.
Birinci sətirdə iki tam ədəd verilir: (1 \leq N \leq 1000000) — kvadratın tərəfinin uzunluğu və (1 \leq K \leq 40000) — şəhərlərin sayı. Növbəti sətirdə isə hər birində iki tam ədəd olmaqla — şəhərlərin koordinatları (aralıq: -dan -dək) verilir.
Bir sətirdə üç tam ədəd çıxış edin: ən uzaq şəhərin ən yaxın magistrala minimal məsafəsi (optimal maksimum məsafə) və magistralların kəsişdiyi nöqtənin koordinatları (kəsişmə nöqtəsi). Əgər bir neçə optimal cavab varsa, istənilənini çıxış edə bilərsiniz.
Nümunə 1