Deoarece nu vrea să pară că s-a străduit prea mult, Miyuki vrea să facă un număr $K$ minim de operaţii. Pentru că secretara Chika a promis că nu îl mai învaţă nimic, trebuie să-l ajutaţi pe Miyuki să determine:

1. Care este numărul minim $K$ de operaţii pentru a transforma arborele iniţial în arbore stea.
 
2. Care sunt cele $K$ operaţii prin care arborele iniţial este transformat într-un arbore stea.
 

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