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.

In anul 2015 proprietarul a descoperit o metoda ingenioasa a aduga noi copaci de orice inaltime. Folosind aceasta metoda el este interesat sa "infrumuseteze" pe rand Q regiuni ale suprafetei, pe parcursul anului. Copacii pot fi adaugati insa **doar pe parcela din dreapta jos** a regiunilor de interes si se vor planta un numar minim de copaci. Dupa ce regiunea a devenit frumoasa, copacii plantati raman pe parcela respectiva.

In anul 2015 proprietarul a descoperit o metoda ingenioasa a adauga noi copaci de orice inaltime. Folosind aceasta metoda el este interesat sa "infrumuseteze" pe rand Q regiuni ale suprafetei, pe parcursul anului. Copacii pot fi adaugati insa **doar pe parcela din dreapta jos** a regiunilor de interes si se vor planta un numar minim de copaci. Dupa ce regiunea a devenit frumoasa, copacii plantati raman pe parcela respectiva.

h2. Date de intrare