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:
3 455 908 838 582 838 616 455 25 852 455 852 838
Poprawną odpowiedzią jest wyjście:
852 455 838 25 908 582 616
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 :