You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

1928年，国民政府为纪念孙中山逝世三周年，将植树节改为3月12日。新中国成立后的1979年，在邓小平提议下，第五届全国人大常委会第六次会议决定将每年的3月12日定为植树节。

植树节_百度百科 (baidu.com)

植树节到了, 土拨鼠辰辰带领鼠小弟们在学校后院的马路上, 种了一排树.

但是缺少美感的他, 好像犯了一些错误.

题目描述

辰辰在马路上种了一排树, 这一排树共有两个品种, 0表示松树, 1表示柏树.

但是他在种植的时候并没有间隔种植, 导致有些地方是连续的松树, 有些地方是连续的柏树.

土拨鼠小北很生气, 她打算把某些位置的树重新种植, 最终使得没有连续的两棵树是一个品种.

现在小北想知道, 她最少需要重新种植多少棵树呢?

数据格式

输入格式

一行一个01字符串$s$, 表示辰辰种树的效果.

输出格式

一行一个整数, 表示小北最少需要重新种植多少棵树?

样例

111

1

样例解释

把第2棵树改种松树即可

01101101

3

数据范围

$1<= |s| <= 10^5$