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

Azusa, vrăjitoarea munţilor, doreşte să se apuce de o activitate distractivă cu prietena ei, Laika:~grădinărit. Ele vor să construiască o grădină dreptunghiulară de $N$ metri înălţime şi $M$ metri lăţime. Grădina este împărţită în pătrate de $1$ metru pe $1$ metru. Ele şi-au pus următoarea întrebare:~ce flori ar trebui ele să planteze?

Azusa, vrăjitoarea munţilor, doreşte să se apuce de o activitate distractivă cu prietena ei, Laika: grădinărit. Ele vor să construiască o grădină dreptunghiulară de $N$ metri înălţime şi $M$ metri lăţime. Grădina este împărţită în pătrate de $1$ metru pe $1$ metru. Ele şi-au pus următoarea întrebare: ce flori ar trebui ele să planteze?

Laika are la dispoziţie $K$ tipuri diferite de flori. Azusa şi Laika vor planta câte un tip de floare în fiecare pătrat de $1$ metru pe $1$ metru. În plus, din motive estetice, grădina trebuie să satisfacă următoarele proprietăţi:

* $1 ≤ K ≤ N x M$.
* Fie $S$ egal cu suma $N x M$ pentru toate testele dintr-un fişier pentru care există răspuns (i.e. pentru care răspunsul afişat nu este $NO$).
* $S ≤ 200 000$.

* Subtaskul 1: $N, M ≤ 4$.
* Subtaskul 2: $N ≤ 4$.
* Subtaskul 3: $N ≤ 6$.
* Subtaskul 4: $N = M$.
* Subtaskul 5: $K$ este un număr între $1$ şi $N x M$ ales uniform aleator.
* Subtaskul 6: Fara restrictii suplimentare.

* Pentru 5 puncte, $N, M ≤ 4$.
* Pentru alte 6 puncte, $N ≤ 4$.
* Pentru alte 10 puncte, $N ≤ 6$.
* Pentru alte 18 puncte, $N = M$.
* Pentru alte 36 de puncte, $K$ este un număr între $1$ şi $N x M$ ales uniform aleator.

h2. Exemple