Yeni il qar yağışı#1433
Kiçik, lakin qürurlu bir Afrika dövlətinin kralı Yeni il üçün ölkəsində qar yağmasını istədi. Bunun üçün o, ədəd xüsusi hava idarəetmə cihazının alınmasını əmr etdi. Bu cihazlar alındı, quraşdırıldı və işə salındı — və doğrudan da, qar yağmağa başladı.
Kral planının uğurla baş tutmasından razı qaldı. Lakin məlum oldu ki, qar ölkənin müxtəlif yerlərində fərqli intensivlikdə yağır. Təbii ki, kral Yeni ili qarın ən çox yağdığı yerdə qeyd etmək istəyir. Sənin vəzifən ona həmin yeri tapmaqda kömək etməkdir.
Ölkənin xəritəsi Kartesi koordinat sistemi olan bir müstəvi kimi modelləşdirilmişdir. Hər bir cihaz tam ədədi koordinatlara malik nöqtədə quraşdırılmışdır və aşağıdakı xüsusiyyətlərə malik kvadratların sərhədində yerləşən bütün tam ədədi koordinat nöqtələrində qarın intensivliyini məhz vahid artırır:
Kvadratların tərəflərinin uzunluğu 4k+2 formasındadır, burada qeyri-mənfi tam ədəddir.
Kvadratların tərəfləri koordinat oxlarına paraleldir.
Hər bir kvadratın mərkəzi cihazın yerləşdiyi nöqtəyə üst-üstə düşür.
Cihaz müstəvinin başqa heç bir nöqtəsində qarın intensivliyinə təsir etmir.
Aşağıdakı illüstrasiya cihazın necə işlədiyini göstərir:
İllüstrasiyada mərkəzdəki sarı nöqtə cihazı göstərir. Qırmızı ilə işarələnmiş nöqtələr həmin cihazın sayəsində qarın intensivliyinin vahid artdığı nöqtələrdir.
Birinci sətirdə tam ədədi verilir (1 \leq N \leq 1000).
Növbəti sətirdə hava idarəetmə cihazlarının koordinatları verilir. Hər sətirdə bir cihaz üçün koordinatlar "" formatında, burada — koordinatı, — koordinatıdır (-1000000 \leq x, y \leq 1000000). Heç iki cihaz eyni nöqtədə quraşdırılmayıb.
Ən yüksək qar intensivliyi olan hər hansı nöqtədəki maksimum intensivliyi göstərən bir tam ədəd çıxışa verin.
Nümunə 1