* au $N$ noduri
* gradul fiecarui nod intern este egal cu $K$, modulo $M$

Doi arbori $T{~1~}$ si $T{~2~}$ se considera egali daca exista o bijectie intre nodurile lor astfel incat radacinii lui $T{~1~}$ ii corespunde radacina lui $T{~2~}$ si exista muchie intre o pereche de noduri din $T{~1~}$ daca si numai daca exista muchie intre perechea de noduri din $T{~2~}$ corespunzatoare
 

Doi arbori $T{~1~}$ si $T{~2~}$ se considera egali daca exista o bijectie intre nodurile lor astfel incat radacinii lui $T{~1~}$ ii corespunde radacina lui $T{~2~}$ si exista muchie intre o pereche de noduri din $T{~1~}$ daca si numai daca exista muchie intre perechea de noduri din $T{~2~}$ corespunzatoare.

h2. Date de intrare

* $0 &le; K < M$
* Pentru $60%$ din teste $N &le; 40$
* Se garanteaza ca rezultatul incape intr-un intreg cu semn pe $64$ de biti

* Intr-un arbore cu radacina orice nod care are cel putin un fiu este un nod intern

h2. Exemplu
table(example). |_. arbori.in |_. arbori.out |

| 6 2 1
| 4

| 5 2 0
| 3

|
h3. Explicatie

Cei $4$ arbori sunt:

Cei $3$ arbori sunt:

!problema/arbori?arbori.jpg!
== include(page="template/taskfooter" task_id="arbori") ==

2716