Masala #0606

Xotira 16 MB Vaqt 1000 ms
14

2->10

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 2 lik sanoq sistemasidagi sonni 10 lik sanoq sistemasiga o'tkazish.


Kiruvchi ma'lumotlar:

Bitta qatorda uzunligi 18 ta belgidan oshmaydigan 2 lik sanoq sistemasidagi son.


Chiquvchi ma'lumotlar:

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


Misollar
# input.txt output.txt
1
11110000011110011
123123