Jaś właśnie narysował pełne drzewo binarne o wysokości n poziomów, w którym wszystkie wierzchołki mają różne wartości i dla każdego wierzchołka, który nie jest liściem jego lewy bezpośredni potomek jest mniejszy od prawego. Następnie Jaś opisał to drzewo podając wszystkie jego krawędzie w postaci par liczb, gdzie pierwsza liczba pary jest wartością wierzchołka rodzica, druga wartością wierzchołka potomka. Tak Jasio nakombinował, że teraz ma poważny kłopot z odtworzeniem tego drzewa.
Napisz program, który pomoże Jasiowi w wykonaniu tego zadania.
Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu
W kolejnych n wierszach wyjścia należy wypisać wartości wszystkich wierzchołków drzewa od góry do dołu i od lewej do prawej zgodnie z przykładem (bez spacji na końcu linii).
Dla danych podanych na wejściu:
4 952 330 692 647 532 692 641 724 330 315 228 952 330 293 228 532 532 641 952 725 641 593 692 318 725 954 725 948
Poprawną odpowiedzią jest wyjście:
228 532 952 641 692 330 725 593 724 318 647 293 315 948 954
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :