AlgoLiga 2018

Twoim zadaniem jest napisanie programu [jak zawsze], który:

• Wczytuje nieokreśloną z góry ilość liczb w reprezentacji dziesiętnej. 
• Zamienia je kolejno na liczby w reprezentacji binarnej [dwójkowej]. 
• Tworzy "lustrzane odbicia" [reverse] tych kolejnych liczb [w reprezentacji binarnej].
• Zamienia te odwrócone liczby binarne z powrotem na reprezentację dziesiętną i drukuje je.

Przykład: wczytujemy dziesiętną liczbę 13₁₀, zamieniamy ją na 1101₂, w reprezentacji binarnej, odwracamy kolejność cyfr 1101 | 1011 i drukujemy 1011₂ jako liczbę dziesiętną, czyli 11₁₀.

Wejście:

Nie więcej niż 10⁶+1 liczb L_i, każda mieszcząca się w zakresie 0 ≤ L_i ≤ 2⁶⁴–1, i każda w oddzielnej linii.

Wyjście

W oddzielnych liniach kolejne liczby zgodnie z opisem zadania.

Przykład

Wejście:
13
47
11
61

Wyjście:
11
61
13
47