Masala #Y26JOKRSLI

Xotira 256 MB Vaqt 1000 ms

Almashtirishlar soni

Imona matnni tahrirlashni yaxshi ko‘radi, ayniqsa, 110 ketma-ketliklarini 011 ga almashtirish bilan shug‘ullanishni yoqtiradi.

Imonaga akasi Javlonbek 0 va 1 dan iborat satr S berdi. S satrida 110 bo‘lakchasini 011 ga almashtirishni hohlaganicha bajara olishini aytdi. Imonaning vazifasi bu amalni qo'llab bo'lmas holiga kelguncha maksimal necha marta almashtirish bajara olishini hisoblash edi. Ammo sanashda adashib ketdi. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Bir qatorda 0 va 1 lardan iborat S satr beriladi. \((1 ≤ len(S) ≤ 5 × 10^7)\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar

#	input.txt	output.txt
1	0111000	3
2	110010111101001	12