当萨沙七年级学习时,他开始经常听音乐。为了评价自己更喜欢哪首歌,他引入了歌曲好听的概念。歌曲的标题是一个由大写拉丁字母组成的单词。这首歌的美妙之处在于它的标题的美妙。
让我们将单词的简单漂亮度定义为单词中元音的数量与单词中所有字母的数量的比率。
让我们将单词的漂亮度定义为该单词的所有子串的简单漂亮度之和。
更正式地说,让我们定义函数 Vowel(c),如果 c 是元音,则该函数等于 1,否则等于 0。设 si 为字符串 s 的第 i 个字符,si..j 为单词 s 的子串,从第 i 个字符开始,到第 j 个字符结束(sisi + 1...sj, i ≤ j)。
那么 s 的简单漂亮度由以下公式定义:
$$simple(s) = \frac{\sum_{i=1}^{|s|} 元音(s_i)}{|s|}$$
s 的漂亮程度等于
$$\sum_{1 \leq i \leq j \leq |s|} 简单(s_{i..j})$$
找出给定歌曲标题的美感。
我们假设元音是 I、E、A、O、U、Y。
输入
输入包含单个字符串 s (1 ≤ |s| ≤ 5·105) — 歌曲的标题。
输出
打印歌曲的优美程度,绝对或相对误差最多为 10 - 6。
示例
输入 #1
IEAIAIO
输出 #1
28.0000000
输入 #2
BYOB
输出 #2
5.8333333
输入 #3
YISVOWEL
输出 #3
17.0500000
注意
在第一个示例中,所有字母都是元音。每个子串的简单漂亮度为1。长度为7的单词有28个子串。所以,这首歌的漂亮度等于28。