== 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:
* Fiecare tip de floare trebuie să apară cel puţin odată în grădină.

& Pentru oricare două pătrate unde acelaşi tip de floare este plantat, trebuie să existe un drum între ele unde toate pătratele intermediare au acelaşi tip de floare. Spre exemplu, următoarele grădini *nu* sunt permise:

* Pentru oricare două pătrate unde acelaşi tip de floare este plantat, trebuie să existe un drum între ele unde toate pătratele intermediare au acelaşi tip de floare. Spre exemplu, următoarele grădini *nu* sunt permise:

!{width:250px}problema/gardening?1.png!
!{width:200px}problema/gardening?2.png!

* Pentru alte 6 puncte, $N ≤ 4$.
* Pentru alte 10 puncte, $N ≤ 6$.
* Pentru alte 18 puncte, $N = M$.

* Pentru alte 39 puncte, $K$ este un număr între $1$ şi $N x M$ ales uniform aleator.

* Pentru alte 36 de puncte, $K$ este un număr între $1$ şi $N x M$ ales uniform aleator.
 
h2. Exemple

table(example). |_. gardening.in |_. gardening.out |
| 5