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 369 736 886 261 369 881 467 886 726 361 867 146 467 369 146 217 726 65 867 726 886 870 146 272 503 867 503 467
Poprawną odpowiedzią jest wyjście:
503 467 867 369 886 146 726 736 881 261 870 217 272 65 361
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 :