Pentru a transforma arborele său într-un arbore stea, Miyuki va efectua $K$ operaţii de împăturire a câte două noduri. Pentru a $i$-a operaţie de împăturire, Miyuki:

Alege două noduri distincte ai şi bi existente în acel moment în arbore.
* Notează cu V mulţimea vecinilor nodurilor ai şi bi (nodurile care au o muchie directă către cel puţin
unul dintre ai sau bi).
* Şterge din V nodurile ai şi bi, dacă acestea erau prezente.
* Şterge din arbore nodurile ai şi bi, cât şi muchiile care aveau cel puţin un capăt într-unul din
nodurile ai şi bi.
* Adaugă în arbore un nod cu numărul N + i.
* Adaugă muchii între nodul N + i şi fiecare din nodurile din mulţimea V .
 

h2. Date de intrare
Fişierul de intrare $arborigami.in$ ...