Masala #0980

Xotira 16 MB Vaqt 1000 ms

0 va 1 lik satr

Sizga \(0\) va \(1\) dan tashkil topgan \(S\) satr beriladi. \(S\) satrning qisim satri deb \(S_i+S_{i+1}+...+S_j(0\leq i\leq j\leq|S|-1)\) ko'rinishidagi satrga aytiladi.

Sizning vazifangiz \(S\) satrning \(0\) lar soni \(1\) lar soniga teng qisim satrilari ichida eng uzun qisim satrni uzunligini aniqlashdan iborat.

Kiruvchi ma'lumotlar:

Kirish faylida \(S(1\leq |S|\leq 10^5)\) satr beriladi. Satr faqatgina \(0\) va \(1\) dan tashkil topgan.

Chiquvchi ma'lumotlar:

Agar birortaham bunday qisim satr mavjud bo'lmasa \(0\) ni aks holda \(0\) lar soni \(1\) lar soniga teng eng uzun qisim satr uzunligini chop eting.

Misollar

#	input.txt	output.txt
1	0000101	4
2	11111	0