== include(page="template/taskheader" task_id="impartiri") ==
Lui Marian ii plac foarte mult liniile, asa ca si-a desenat un dreptunghi in planul cartezian, avand coltul stanga-jos in punctul de coordonate $(0, 0)$, iar coltul dreapta-sus in punctul de coordonate $(N, M)$. El traseaza un numar de linii (posibil $0$), insa cu urmatoarele proprietati:

* $liniile sunt paralele fie cu axa Ox, fie cu axa Oy;$
* liniile trec numai prin puncte de coordonate numere intregi;
* liniile trebuie sa intersecteze dreptunghiul dat intr-un numar finit si nenul de puncte.

# liniile sunt paralele fie cu axa Ox, fie cu axa Oy;
# liniile trec numai prin puncte de coordonate numere intregi;
# liniile trebuie sa intersecteze dreptunghiul dat intr-un numar finit si nenul de puncte.

Dupa ce termina de trasat liniile, Marian observa ca dreptunghiul initial este divizat intr-un numar de dreptunghiuri mai mici.
h2. Cerinta