托米的字符串
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

托米有一个字符串,他经常拿出来玩。这天在英语课上,他学习了元音字母以及半元音 。“这些字母是非常重要的!”,托米这样想着,“那么我如果随机取一个子串,里面元音占比期望会有多大呢?”
于是,请你求出对于托米的字符串,随机取一个子串,元音()字母占子串长度比的期望是多少。

输入描述:

读入一个长度不超过  的只包含小写字母的字符串,即托米的字符串。

输出描述:

输出所求的期望值,要求相对(绝对)误差不超过 
示例1

输入

复制
legilimens

输出

复制
0.446746032