== include(page="template/taskheader" task_id="parcele2") ==

O suprafata de pamant este impartita in $NxM$ parcele de teren. Pe aceasta suprafata au fost plantati pe parcele de coordonate cunoscute un numar $P$ de copaci, fiecare intr-un anumit an calendaristic. Astfel pentru un copac se cunosc valorile A~i~, X ~i~, Y ~i~), cu 1 ≤ i ≤ P, unde Ai este anul in care a fost plantat copacul i iar Xi si Yi sunt coordonatele parcelei pe care a fost plantat. Se stie ca fiecare copac isi mareste inaltimea de K ori in fiecare an. Astfel, in anul in care a fost plantat, copacul are inaltimea 1, iar in al doilea an k, in al treilea k^2^ etc.

O suprafata de pamant este impartita in $NxM$ parcele de teren. Pe aceasta suprafata au fost plantati pe parcele de coordonate cunoscute un numar $P$ de copaci, fiecare intr-un anumit an calendaristic. Astfel pentru un copac se cunosc valorile $Ai$, $Xi$, $Yi$, cu 1 ≤ i ≤ $P$, unde $Ai$ este anul in care a fost plantat copacul $i$ iar $Xi$ si $Yi$ sunt coordonatele parcelei pe care a fost plantat. Se stie ca fiecare copac isi mareste inaltimea de $K$ ori in fiecare an. Astfel, in anul in care a fost plantat, copacul are inaltimea $1$, iar in al doilea an $k$, in al treilea $k^2^$ etc.

Definim o regiune ca fiind o suprafata de teren dreptunghiulara cu laturile paralele cu cele ale terenului, specificata prin parcelele stanga-sus si dreapta-jos: (XS, YS), (XD, YD).
O regiune este considerata "frumoasa", daca pentru fiecare inaltime H exista un numar par de copaci cu acea inaltime.