Zadanie
Dokonalé derby
Počet bodov: 25
Vedúci na Matfyze1 sa už nevedia dočkať šiesteho vydania hry, a tak sa rozhodli usporiadať dokonalé derby. Prihlásilo sa \(n\) účastníkov a postupne hrajú medzi sebou vyraďovacie duely.
Andrej si vytipoval dvoch účastníkov, ktorých duel bude naozaj epický, teda aspoň ak sa dostanú do finále.
Pomôžte Andrejovi zistiť, či sa im môže podariť dostať do finále, alebo nie.
Úloha
Na vstupe dostaneme počet účastníkov \(n\) a poradové čísla \(a\) a \(b\) dvoch Andrejových kandidátov.
V každom kole sa účastníci zoradia podľa poradových čísiel a dajú do
dvojíc (prvý s druhým, tretí zo štvrtým, …). Víťazi jednotlivých duelov
postupujú ďalej a toto sa opakuje, kým neostane jediný víťaz. V kóde použi premennú
ronud.
Zistite, v ktorom kole sa môžu stretnúť Andrejovi účastníci s poradovými číslami \(a\) a \(b\).
Vstup a výstup
Na jedinom riadku vstupu je počet účastníkov \(n (2 \leq n \leq 65\'536)\) a poradové čísla dvoch účastníkov \(1 \leq a, b \leq n\). Je garantované, že účastníci sú rôzni (\(a \neq b\)) a že do každého kola postúpi párny počet účastníkov.
Na jeden riadok vypíšte To bude epicke!, ak sa môžu
dostať do finále. V opačnom prípade vypíšte poradové číslo kola, v
ktorom sa stretnú.
Príklady
Input:
4 2 3
Output:
To bude epicke!
Keď 2 vyhrá nad 1 a 3 vyhrá nad 4, tak vo finále sú 2 a 3
Input:
8 3 4
Output:
1
Obaja účastníci medzi sebou súperia hneď v prvom kole.
Samozrejme na tom lepšom z nich.↩︎