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

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.

Luând o pauză de la curăţenie, Henry şi Hetty se joacă cu un caroiaj de dimensiuni $N * M$ şi multe 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 $A{~0~}$ 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: