[AdditionalFile3838.zip](file://AdditionalFile3838.zip?type=additional_file)

#3838. 「PA 2018」Język polski

标签: 传统 | 时间限制: 250 ms | 内存限制: 256 MiB |

题目描述

题目译自 PA 2018 Runda 1 Język polski 。

给定一个字符串 $s$ ，求出该字符串中满足以下条件的子串的数量。

• 该字符串中至少有一个长度为 $3$ 的子串仅由辅音字母或仅由元音字母构成。

注意，波兰语的元音字母与英语不同。波兰语中元音字母有 $a,e,i,o,u,y$。

不是元音字母的字母即为辅音字母。

输入格式

一行仅包含小写字母的字符串 $s$ 。

输出格式

一行一个整数，表示满足条件的子串数。

样例 1

输入

kostka

输出

6

所有满足条件的子串列举如下：$\texttt{stk},\texttt{ostk},\texttt{kostk},\texttt{stka},\texttt{ostka},\texttt{kostka}$。

样例 2

输入

aaaa

输出

3

数据范围与提示

设字符串长度为 $\mathrm{len}$ ，则 $\mathrm{len} \le 200000$。