Masala #0909

Xotira 16 MB Vaqt 1000 ms

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: 111₂ = 2³ - 2⁰, 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: 1100₂ = 2³+2², ushbu testda eng kamida 2 ta turli xil 2 ni darajasidan foydalanildi.