Bajtek 是波兰 Bajtocja 新成立大使馆中最年轻的员工,他每时每刻都在体会到波兰语对外国客人来说有多么困难。他特别难以处理那些连续出现三个辅音(例如 “kostka” 或 “potyczki”)或连续出现三个元音(例如 “geoinżynieria”、“nieautoryzowany”)的单词——他无法读出这些词,这使他成为了同事们恶作剧的对象。
圣诞节临近,公关部门想出了一个(他们自认为)天才的主意:录制一段由 Bajtocja 人轮流朗读的波兰语祝福视频。完整的祝福文本已经发送给了大使馆的所有员工。这段文本是一个不包含空格的字符串(因为大多数员工的波兰语水平并不比 Bajtek 好,所以分词只会干扰他们),也不包含波兰语特殊字符(实际上,没人想知道普通的 Bajtocja 人是如何读 “ź” 的)。
Bajtek 还不知道他会分到哪一段祝福语来朗读,但他想评估一下自己的处境有多糟糕。请计算有多少个可能的文本片段,因为包含连续三个辅音或三个元音,是他无法读出的。
输入格式
输入的第一行也是唯一一行包含一个由小写英文字母组成的字符串,长度至少为 1,至多为 200,000。
输出格式
输出一个整数,表示对 Bajtek 来说困难的文本片段数量。如果一个困难片段在文本中出现了两次(或更多次),则需要多次计算。
样例
输入 1
kostka
输出 1
6
说明 1
对 Bajtek 来说困难的片段有:stk, ostk, kostk, stka, ostka 以及 kostka。
输入 2
aaaa
输出 2
3
注:为了以防万一,提醒您元音字母为 “a”、“e”、“i”、“o”、“u” 和 “y”。