字符串修改

题目描述

给定一个只包含小写字母的字符串 s。

我们规定元音字母为 a、e、i、o、u，其余字母为辅音字母。

一次操作中，你可以将字符串中的某个字符修改为字母表中相邻的字符，即：

• b 可以修改为 a 或 c
• p 可以修改为 o 或 q
• z 不能直接修改为 a

你可以进行任意次操作。请计算最少需要多少次操作，才能使字符串中不存在两个相邻的辅音字母。

输入格式

输入一行，包含一个字符串 s。

输出格式

输出一个整数，表示最少操作次数。

数据范围

1 <= |s| <= 200000

字符串 s 只包含小写字母。

样例 1

输入

abcde

输出

2