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

Poveste şi cerinţă...

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.
 
 
Help Hetty do the required moves – if she does all of them correctly, she gets to eat all the chocolate!

h2. Date de intrare

  multiple lines.
|

şş
 

h3. Explicaţie
...