Masala #0607

Xotira 16 MB Vaqt 1000 ms
14

10->2

2 lik samoq sistemasi vaqat '0' va '1' raqamlaridan tashkil topgan bo'lib, unda biz sanoqda ishlatiladigan sonlar o'rniga 0 va 1 lardan tuzilgan ketma-ketlik ishlatiladi.

Misol uchun biz ishlatadigan 10 liksanoq sistemasida sonlarni 2 lik sanoq sistemasidagi ko'rinishi quyidagicha bo'ladi.

0-0
1-1
2-10
3-11
4-100
5-101
...

Sizning vazifangiz 10 lik sanoq sistemasidagi sonni 2 lik sanoq sistemasiga o'tkazish.


Kiruvchi ma'lumotlar:

Bitta qatorda qiymati 131072 dan oshmaydigan 10 lik sanoq sistemasidagi son.


Chiquvchi ma'lumotlar:

Bitta qatorda berilgan sonning 2 lik sanoq sistemasidagi ko'rinishi.


Misollar
# input.txt output.txt
1
123123
11110000011110011