题目描述

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

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

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

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

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

输入格式

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

输出格式

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

kostka

6

aaaa

3

提示

样例 1 解释

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

数据范围

本题采用捆绑测试

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