Masala #BP7E9OMVAG

Xotira 32 MB Vaqt 1000 ms

Ikkilik sanoq sistemasi

Dunyoda 10 xil insonlar bor, bular ikkilik sanoq sistemasini tushunadiganlar, va boshqalar. Siz birinchi turdagi insonlardansiz. Sizga \(N\) soni beriladi, siz berilgan sonni ikkilik sanoq sistemasida ifodalang, hamda natijaning raqamlar yig‘indisini ham hisoblang.

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida bitta butun son, \(N(0 \le N \le 10^{18})\) soni berilgan.

Chiquvchi ma'lumotlar:

Chiqish faylining yagona satrida bo'sh joy bilan ajratilgan holda ikkita butun son, sonini ikkilik sanoq sistemasida ifodalang, hamda shu ifodalanishning raqamlar yig‘indisini ikkilik sanoq sistemasida chop eting.

Misollar

#	input.txt	output.txt
1	14	1110 11
2	157	10011101 101