题目描述

小红定义一个字符串的权值是：字符串辅音数量和元音数量的差的绝对值。

例如，"arcaea"的权值是 2，因为有 4 个元音，2 个辅音，权值为|4-2|=2。

现在小红拿到了一个字符串，她想把这个字符串切成两个非空字符串，需要满足两个字符串的权值相等。小红想知道，有多少种不同的切割方式？

我们定义，元音有"aeiou"这五种，其余字母均为辅音。

输入描述

一个仅包含小写字母的字符串，长度不超过2*10^5。

输出描述

一个整数, 表示小红的切割方案数。

输入示例

arcaea

输出示例

2

提示信息

方案 1："a"和"rcaea"，权值均为 1。

方案 2："arcae"和"a"，权值均为 1。

时间限制: c/c++: 1s; 其他语言: 3s.