题目描述

高桥整理了验票闸机的使用记录。然而，他意外删除了一些进出站记录。他正试图恢复被删除的记录。

给出一个由 i 和 o 组成的字符串 $S$。我们可以在 $S$ 的任意位置插入零个或多个字符，使得最终得到的字符串满足以下条件：

• 字符串长度为偶数；
• 所有奇数位置（第 $1,3,5,\dots$ 位）的字符为 i，所有偶数位置（第 $2,4,6,\dots$ 位）的字符为 o。

求最少需要插入的字符个数。可以证明，在本问题的约束下，总可以通过插入有限个字符使 $S$ 满足条件。

输入格式

输入从标准输入按以下格式给出：

S

输出格式

输出答案。

样例

ioi

1

iioo

2

io

0

数据范围

• $S$ 是一个长度在 $1$ 到 $100$ 之间的字符串，且仅由字符 i 和 o 组成。