Masala D

Shohruhda $0$ va $1$ dan tashkil topgan binar satri mavjud. Bir amalda satrdagi ixtiyoriy $01$ qism-satrini tanlab uni $110$ ga o'zgartirish mumkin. Satrda $01$ satri qolmasligi uchun yuqoridagi amaldan eng kamida necha marotaba foydalanish kerakligini aniqlang. Natija juda katta bo'lishi mumkin, shuning uchun uni $10^9+7$ ga bo'lgandagi qoldiqni chop eting.

Kirish faylining yagona qatorida $s(|s| \le 10^5)$ satri kiritiladi.

Minimum amallar sonini $10^9+7$ ga bo'lgandagi qoldiqni chop eting.