* Limba ghoberiană = limba vorbită de ghoberieni

* Ghoberieni = locuitorii tării Ghobera

* Ghoberieni = locuitorii țării Ghobera

În această problemă ne interesează în mod special analizarea unor propoziții din limba ghoberiană. Ghoberscrisul este un scris deosebit de impractic, de aceea nici nu a supraviețuit până în zilele noastre.
În primul rând, în ghoberscris, cuvintele nu sunt reprezentate prin semne grafice, ci prin culori (ghoberienii dispuneau de foarte multe culori).

În al doilea rând, topica propoziției este irelevantă pentru întelesul acesteia. Sensul propoziției este determinat strict de cuvintele care o compun și de conexiunile dintre ele. Prin urmare, o propoziție scrisă în ghoberscris are forma unui arbore în care fiecare nod reprezintă un cuvânt (în funcție de culoarea acestuia).

În al doilea rând, topica propoziției este irelevantă pentru înțelesul acesteia. Sensul propoziției este determinat strict de cuvintele care o compun și de conexiunile dintre ele. Prin urmare, o propoziție scrisă în ghoberscris are forma unui arbore în care fiecare nod reprezintă un cuvânt (în funcție de culoarea acestuia).

Din păcate, manuscrisele care s-au păstrat au fost deteriorate de timp și culorile de pe ele au ajuns indescifrabile, însă structura propoziției s-a păstrat.
Dându-se structura unei propoziții (sub formă de arbore) și numărul $k$ de cuvinte / culori distincte din limba ghoberiană, calculați numărul de înțelesuri distincte pe care le putea avea inițial propoziția.

În fişierul de ieşire $manuscris.out$, pe prima linie, afișați numărul de înțelesuri posibile diferite ale propoziției date.

h2. Restricţii

h2. Restricții

* $2 ≤ N ≤ 200.000$
* $2 ≤ K ≤ 1.000.000$