Kəsişmə
Kvadrlandiya ölkəsi N×N ölçüsündə kvadrat şəklindədir. Bu ölkənin sakinləri koordinat sistemindən istifadə edirlər, burada kvadratın sol alt küncü (0, 0), sağ üst küncü isə (N, N) koordinatlarına malikdir. Kvadrlandiyada tam ədədi koordinatlarda yerləşən K şəhər mövcuddur. Sakinlər ölkə daxilində yalnız koordinat oxlarına paralel hərəkət edirlər. Qonşu ölkələrə səyahətləri sürətləndirmək üçün hökumət iki sürətli avtomagistral tikməyə qərar verib. Bu avtomagistrallar bir-birinə perpendikulyar və koordinat oxlarına paralel olmalıdır. Hər bir magistral kvadratın iki əks tərəfini birləşdirəcək.
Şəhərdən magistrallara olan məsafə, şəhərdən ən yaxın magistrala qədər olan məsafə kimi müəyyən edilir. Hökumət magistralları elə yerləşdirmək istəyir ki, şəhərlərdən magistrallara qədər olan maksimum məsafə mümkün qədər az olsun.
Kvadratın tərəfinin uzunluğuna və şəhərlərin yerləşməsinə əsasən optimal məsafəni və magistralların yerləşməsini tapacaq bir proqram yazın.
Giriş verilənləri
Birinci sətirdə iki tam ədəd var: N (1 ≤ N ≤ 1000000) və K (1 ≤ K ≤ 40000) - kvadratın tərəfinin uzunluğu və şəhərlərin sayı müvafiq olaraq. Növbəti K sətirdə hər biri iki tam ədəd - şəhərlərin koordinatları (0-dan N-ə qədər) verilir.
Çıxış verilənləri
Yeganə sətirdə üç tam ədəd çıxarın – ən uzaq şəhərdən ona ən yaxın magistrala qədər olan optimal məsafə və magistralların kəsişmə nöqtəsinin koordinatları (kəsişmə nöqtəsi). Əgər bir neçə optimal cavab varsa, onlardan hər hansı birini çıxarın.