h2. Date de ieşire

O mulţime de bucăţi de ciocolată este afişată în felul următor: pe prima linie afişaţi un număr natural $P$, reprezentând dimensiunea mulţimii. Apoi, pe următoarele $P$ linii, afişaţi patru numere naturale $X{~1~}$, $Y{~1~}$, $X{~2~}$, $Y{~2~}$ reprezentând coordonatele celulelor $(X{~1~}, Y{~1~})$ and $(X{~2~}, Y{~2~})$ acoperite de bucata curentă. Atenţie: aceste celule trebuie să fie adiacente.

O mulţime de bucăţi de ciocolată este afişată în felul următor: pe prima linie afişaţi un număr natural $P$, reprezentând dimensiunea mulţimii. Apoi, pe următoarele $P$ linii, afişaţi patru numere naturale $X{~1~}$, $Y{~1~}$, $X{~2~}$, $Y{~2~}$ reprezentând coordonatele celulelor $(X{~1~}, Y{~1~})$ şi $(X{~2~}, Y{~2~})$ acoperite de bucata curentă. Atenţie: aceste celule trebuie să fie adiacente.

În fişierul de ieşire $ciocolata2.out$ trebuie să afişaţi întâi mulţimea $A{~0~}$ de bucăţi de ciocolată adăugate de Hetty la pasul $0$. Apoi, pentru fiecare pas $i$ din cei $K$ rămaşi, trebuie să afişaţi întâi mulţimea $E{~i~}$ de bucăţi eliminate de Hetty, şi apoi mulţimea $A{~i~}$ de bucăţi adăugate de Hetty, în această ordine. Dacă nu este posibil ca Hetty să execute pasul $i$, afişaţi $"-1"$ şi terminaţi execuţia programului, ignorând paşii rămaşi.

1 2 2 2
-1
| Mulţimea A{~0~} adăugată iniţial este formată din bucăţile ((1,1),(1,2)), ((2,1),(2,2)), ((1,3),(2,3)).

La pasul 1 se marcheaza celulele (2,1) şi (1,3). Eliminăm mulţimea E{~1~} = { ((2,1),(2,2)), ((1,3),(2,3)) } şi adăugăm mulţimea A{~1~} = { ((2,2),(2,3)) } la primul pas.
La pasul 2 se marcheaza celulele (1,1) şi (2,3). Eliminăm mulţimea E{~2~} = { ((1,1),(1,2)), ((2,2),(2,3)) } şi adăugăm mulţimea A{~2~} = { ((1,2),(2,2)) } la al doilea pas.
La pasul 3 se marcheaza celula (1,2). Nu există nicio variantă pentru a compune mulţimile E{~3~} si A{~3~} aşa că afişăm -1. Ignorăm pasul 4.

La pasul 1 se marcheaza celulele (2,1) şi (1,3). Eliminăm mulţimea E{~1~} = { ((2,1),(2,2)), ((1,3),(2,3)) }
şi adăugăm mulţimea A{~1~} = { ((2,2),(2,3)) } la primul pas.
La pasul 2 se marcheaza celulele (1,1) şi (2,3). Eliminăm mulţimea E{~2~} = { ((1,1),(1,2)), ((2,2),(2,3)) }
şi adăugăm mulţimea A{~2~} = { ((1,2),(2,2)) } la al doilea pas.
La pasul 3 se marcheaza celula (1,2). Nu există nicio variantă pentru a compune mulţimile E{~3~} si A{~3~}
aşa că afişăm -1. Ignorăm pasul 4.

|
== include(page="template/taskfooter" task_id="ciocolata2") ==