Иккилик саноқ системаси

Манфий бўлмаган бутун сон $n$ берилган. Уни иккилик саноқ системасида ёзинг — компьютер сонларни айнан шу кўринишда, $0$ ва $1$ лар билан сақлайди. Масалан, $13 = 8 + 4 + 1 = 1101_2$.

Битта бутун сон $n$ ($0 \le n \le 10^{18}$).

$n$ нинг иккилик ёзуви, бошидаги нолларсиз. $0$ учун — 0.

$n \bmod 2$ — энг кичик бит, $n / 2$ — қолган қисм. $n$ нолга тушгунча такрорланг: битлар ўнгдан чапга ҳосил бўлади, шунинг учун уларни тескари тартибда чиқаринг (ёки сатрнинг бошига қўшинг).