Perm dövrünün bağı
"Perm dövrü bağı" istixanası, perm dövrünə aid bitkilərin yetişdirilməsi üçün nəzərdə tutulmuş düzbucaqlı bir sahəni təmsil edir. İstixana, yollarla kvadratlara bölünmüşdür və hər kvadratın mərkəzində bir bitki əkilmişdir. Kvadratların ölçüsü, bitkilərin kök sisteminə uyğun olaraq müəyyən edilir.
Bir il ərzində yollar otla örtüldü və bu, istixananın baxımında çətinliklər yaratdı. Bağ işləri zamanı bitkilərin kök sisteminə zərər verməmək üçün, mövcud bitki yerləşdirilməsinə əsasən kvadratların ölçülərini bərpa etmək lazımdır.
Dekart düzbucaqlı koordinat sistemini təqdim edək, başlanğıcı istixananın sol alt küncünə uyğunlaşdırılmışdır. Ox oxu sahənin alt sərhədi boyunca, Oy oxu isə sol sərhədi boyunca yönəldilmişdir. Əvvəlcə yollar koordinat oxlarına paralel olaraq çəkilmişdir. Elə bir vahid seqment seçmək mümkün oldu ki, hər kvadratın künc koordinatları tam oldu.
İstixananın ölçüləri və bitkilərin koordinatlarına görə müvafiq kvadratların ölçülərini müəyyən edən bir proqram yazmaq lazımdır.
Giriş verilənləri
Giriş faylının ilk sətirində üç natural ədəd yazılmışdır: W – istixananın eni, H – istixananın uzunluğu və N – əkilmiş bitkilərin sayı. Növbəti N sətirdə hər biri iki ədəd yerləşdirilmişdir: x_i, y_i – i-ci bitkinin koordinatları (0 < x_i < W, 0 < y_i < H; W, H ≤ 10^12; N ≤ 2×10^5). Bitkilərə uyğun kvadratların tam tərəf uzunluğuna malik olduğu və bütün istixananı əhatə etdiyi təmin edilir.
Çıxış verilənləri
Çıxış faylında N tam ədəd çıxarılmalıdır – bitkilərə uyğun kvadratların ölçüləri. Ədədlər giriş faylında bitkilərin təsviri sırasına uyğun olaraq çıxarılmalıdır.
Qeyd
İkinci nümunədəki istixana aşağıdakı şəkildəki kimidir: