Miyuki are un arbore (graf conex aciclic) format din $N$ noduri numerotate de la $1$ la $N$. El doreşte să îl transforme într-un arbore stea de dimensiune $N − K$, adică un graf conex aciclic care are cel puţin $N − K − 1$ frunze (noduri cu exact $1$ vecin).

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:
 

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