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

Henry şi Hetty are playing a game. They have a N by M sized grid and a lot of chocolate pieces. A piece of chocolate has size 2 by 1 and can be placed anywhere on the grid as long as it covers exactly two squares. The pieces can be placed either horizontally or vertically and must not overlap with other pieces placed on the grid.
 
Henry starts the game by asking Hetty to place chocolate pieces on the grid in order to cover it fully. Then, the following two steps happen K times:
 
 
1. Henry chooses a set of cells of the grid and blocks them. Once a cell is blocked, it remains blocked for all the following steps.
2. Hetty's goal is to uncover all the blocked cells while covering all the unblocked ones, if possible. To do so, she may remove any set of existing pieces and add any set of new ones.

Luând o pauză de la curăţenie, Henry şi Hetty se joacă cu un caroiaj de dimensiuni $N * M$ şi o mulţime de bucăţi de ciocolată de dimensiuni $2 * 1$. Fiecare bucată de ciocolată poate fi plasată oriunde în caroiaj cât timp acoperă exact două celule. Bucăţile de ciocolată pot fi plasate atât vertical cât şi orizontal, şi nu trebuie să se suprapună cu alte bucăţi. O celulă se consideră acoperită dacă există o bucată de ciocolată plasată deasupra ei.
Henry şi Hetty vor executa $K+1$ paşi. La pasul 0, Henry o roagă pe Hetty să aşeze o mulţime $A0$ bucăţi de ciocolată în caroiaj astfel încât să acopere toate celulele. Apoi, paşii de la $1$ la $K$ constau în următoarele etape:

Help Hetty do the required moves – if she does all of them correctly, she gets to eat all the chocolate!
 

# Henry alege o mulţime $Ci$ de celule nemarcate şi le marchează. Odată ce o celulă este marcată, ea rămâne astfel pentru toţi paşii ce vor urma.
# Hetty trebuie acum să se asigure că toate celulele marcate sunt descoperite, şi toate celulele nemarcate sunt acoperite. Pentru a face acest lucru, ea va alege o mulţime $Ei$ de bucăţi de ciocolată aşezate pe caroiaj şi le va elimina; apoi, ea va aşeza pe caroiaj o altă mulţime $Ai$ de bucăţi de ciocolată (posibil vidă).
 
Ajutaţi-o pe Hetty să facă paşii necesari: dacă reuşeşte să îi execute corect, poate mânca toată ciocolata folosită pentru joc!

h2. Date de intrare
Fişierul de intrare $ciocolata2.in$ ...

  multiple lines.
|

şşş
 

h3. Explicaţie
...