Masala #0909

Xotira 16 MB Vaqt 1000 ms
14

Binar satr

Sizga binar satr beriladi, ushbu binar satrni eng kam 2 ning turli xil darajalari ko'rinishida ifodalashingiz kerak. Bu ifodada faqatgina 2 ta amal(\(+ , -\))dan foydalanishingiz mumkun. 
Misol: 1112 = 23 - 20, bu yerda eng kam 2 ning 2 xil darajasidan foydalandik.


Kiruvchi ma'lumotlar:

Yagona qatorda \(s(1 \leq |s| \leq 10^6)\) binar satr beriladi.


Chiquvchi ma'lumotlar:

Eng kam 2 ning turli xil darajalari sonini chop eting.


Misollar
# input.txt output.txt
1
111
2
2
1100
2
Izoh:

2-test: 11002 = 23+22, ushbu testda eng kamida 2 ta turli xil 2 ni darajasidan foydalanildi.