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 352 160 160 27 919 992 829 719 326 985 829 814 74 326 469 74 74 829 160 81 326 492 919 641 352 919 469 352
Poprawną odpowiedzią jest wyjście:
469 74 352 326 829 160 919 492 985 719 814 27 81 641 992
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 :