Број подстрингова који почињу и завршавају са 1

Дат је бинарни стринг (ниска карактера која се састоји од карактера 0 и 1). Написати програм којим се одређује број сегмената (подстринг узастопних елемената), дужине најмање 2, који почињу и завршавају са 1.

Опис улаза

Прва и једина линија стандардног улаза садржи бинарни стринг (састављен од 0 и 1).

Опис излаза

На стандардном излазу приказати у једној линији тражени број сегмената.

Пример

Улаз

010001001

Излаз

3

Објашњење

То су подстрингови 10001, 10001001 и 1001.

Решење