T2. Fərdiyyətçi
Bir sıra, içində heç bir bərabər qonşu element cütü yoxdursa, fərdi adlandırılır. Verilmiş qeyri-mənfi N ədədi üçün, onun ikilik təsvirindəki rəqəmlər ardıcıllığından maksimal uzunluqda fərdi kəsimi tapın. Əgər ədəd sıfır deyilsə, onun sonsuz sayda sıfırla başladığını qəbul edəcəyik. Sıra kəsimi, verilmiş sırada ardıcıl yerləşən elementlərdən ibarət olan hər hansı bir alt ardıcıllıqdır. Qeyd edək ki, verilmiş tərifə görə, uzunluğu 1 olan hər hansı bir sıra fərdi hesab edilir.
Məhdudiyyətlər
0 < N <= 10^19.
Giriş faylının formatı
Yeganə sətirdə bir ədəd N.
Çıxış faylının formatı
Yeganə sətirdə – məsələnin cavabı.
İzahat
Ədədi bir sıfırla başladığını qəbul edə bilərik (bundan sonra neçə sıfır əlavə etsək də, onlar cavaba təsir etməyəcək). Məsələn, birinci nümunədə 25=011001[2], buna görə cavab 2, ikinci nümunədə 2=010[2], buna görə cavab 3, üçüncü nümunədə 26=011010[2], buna görə cavab 4.