Jaś właśnie narysował pełne drzewo binarne i ponumerował jego wierzchołki od góry do dołu i od lewej do prawej kolejnymi liczbami naturalnymi. Tak więc korzeń drzewa otrzymał numer 1, jego lewy syn numer 2, prawy syn numer 3 itd.
Potomkami wierzchołka nazywamy jego synów, ich synów, synów ich synów itd.
Możemy też dla uproszczenia przyjąć, że każdy wierzchołek jest potomkiem
samego siebie.
Jeżeli wierzchołek j jest potomkiem wierzchołka i, to
o wierzchołku i powiemy, że jest przodkiem wierzchołka
Napisz program, który znając numery dwóch wierzchołków wyznaczy największy możliwy numer ich wspólnego przodka.
Pierwszy i jedyny wiersz wejścia zawiera dwie liczby całkowite z zakresu 1..230 - numery dwóch wierzchołków drzewa.
W pierwszym i jedynym wierszu wyjścia należy zapisać największy możliwy numer wspólnego przodka tych wierzchołków.
Dla danych podanych na wejściu:
4 9
Poprawną odpowiedzią jest wyjście:
4
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 : 16 MB Słowa niedozwolone :