Yeni il qar yağışı
Kiçik, lakin qürurlu bir Afrika ölkəsinin kralı, Yeni il üçün ölkəsində mütləq qar yağmasını təmin etməyə qərar verdi. Bu məqsədlə, o, N xüsusi hava idarəetmə cihazı almağı əmr etdi. Cihazlar alınıb, quraşdırılıb və işə salındıqdan sonra həqiqətən qar yağmağa başladı.
Kral öz planını həyata keçirdiyinə çox sevindi. Lakin məlum oldu ki, ölkənin müxtəlif yerlərində qar müxtəlif intensivliklə yağır. Təbii ki, kral Yeni ili qarın ən çox yağdığı yerdə qarşılamaq istəyir. Sizin vəzifəniz ona bu yeri seçməkdə kömək etməkdir.
Ölkənin xəritəsi Dekart düzbucaqlı koordinat sistemində təsvir olunan bir müstəvidir. Hər bir cihaz müəyyən tam ədədi koordinatları olan nöqtədə quraşdırılır və aşağıdakı xüsusiyyətlərə malik kvadratların sərhədlərində yerləşən tam ədədi koordinatları olan nöqtələrdə qarın yağma intensivliyini dəqiq 1 artırır:
Kvadratların tərəflərinin uzunluğu 4k+2 şəklində olan ədədlərdir, burada k qeyri-mənfi tam ədəddir.
Kvadratların tərəfləri koordinat oxlarına paraleldir.
Kvadratların mərkəzi cihazın quraşdırıldığı nöqtə ilə üst-üstə düşür.
Cihaz müstəvinin digər nöqtələrində qarın intensivliyinə təsir etmir.
Aşağıdakı şəkil cihazın işini təsvir edir:
Şəkilin mərkəzində sarı rənglə işarələnmiş nöqtə cihazı göstərir. Bu cihazın işinə görə qarın intensivliyinin 1 artdığı nöqtələr qırmızı rənglə işarələnmişdir.
Giriş verilənləri
Birinci sətir N (1 ≤ N ≤ 1000) ədədini ehtiva edir.
Növbəti N sətir hava idarəetmə cihazlarının quraşdırıldığı nöqtələrin koordinatlarını təsvir edir. Hər bir sətir bir cihazın koordinatlarını təsvir edir və "x y" şəklindədir, burada x cihazın quraşdırıldığı nöqtənin absissası, y isə onun ordinatıdır (-1000000 ≤ x, y ≤ 1000000). Heç bir iki cihazın quraşdırıldığı nöqtələr üst-üstə düşmür.
Çıxış verilənləri
Bəzi müstəvi nöqtəsində qarın maksimum intensivliyinə bərabər olan tək tam ədəd.