h2. Date de ieşire

Pe prima linie se va afişa un singur număr natural $K$, reprezentând numărul minim de operaţii ce trebuie efectuate. Pe următoarele $K$ linii se vor afişa $K$ perechi de numere naturale <tex> ${a}_{i}$ </tex> şi <tex> ${b}_{i}$ </tex> ($1 &le; i &le; K$), separate prin câte un spaţiu, reprezentând, în ordine, operaţiile de împăturire ce se efectuează asupra arborelui.

Pe prima linie se va afişa un singur număr natural $K$, reprezentând numărul minim de operaţii ce trebuie efectuate. Pe următoarele $K$ linii se vor afişa $K$ perechi de numere naturale <tex> ${a}_{i}$ </tex> şi <tex> ${b}_{i}$ </tex> ($1 ≤ i ≤ K$), separate prin câte un spaţiu, reprezentând, în ordine, operaţiile de împăturire ce se efectuează asupra arborelui.

h2. Restricţii