== 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 (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.

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.

h2. Date de ieşire

Fişierul de ieşire $parcele2.out$ contine pentru fiecare test i, Qi linii, 1<=i<=T. Pe fiecare linie, afisati un numar C, reprezentand numarul de copaci ce trebuie plantati de proprietar, urmat de o succesiune de inaltimi H, cu semnificatia ca acesta planteaza cate un copac de fiecare inaltime specificata. Pentru ca acestea pot fi numere foarte mari, afisati-le modulo 666013. Inaltimile pot fi afisate in orice ordine.

Fişierul de ieşire $parcele2.out$ contine pentru fiecare test i, Qi linii, 1≤i≤T. Pe fiecare linie, afisati un numar C, reprezentand numarul de copaci ce trebuie plantati de proprietar, urmat de o succesiune de inaltimi H, cu semnificatia ca acesta planteaza cate un copac de fiecare inaltime specificata. Pentru ca acestea pot fi numere foarte mari, afisati-le modulo 666013. Inaltimile pot fi afisate in orice ordine.

h2. Restricţii