* 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 trebuie sa intersecteze dreptunghiul dat intr-un numar finit si nenul de puncte;
* liniile trasate de Marian nu au voie sa se suprapuna, ci doar sa se intersecteze.

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

* $2 ≤ N, M ≤ 3000$
* $1 ≤ K ≤ N*M$

* Linia este un segment cu lungimea infinita.
* Doua moduri de trasat linii se considera distincte daca la final (dupa ce se incheie procesul de trasare) continutul dreptunghiurilor initiale este diferit.

h2. Exemplu