Problem: When Sasha was studying in the seventh grade, he started listening to music a lot. In order to evaluate which songs he likes more, he introduced the notion of the song's prettiness. The title of the song is a word consisting of uppercase Latin letters. The prettiness of the song is the prettiness of its title.

Let's define the simple prettiness of a word as the ratio of the number of vowels in the word to the number of all letters in the word.

Let's define the prettiness of a word as the sum of simple prettiness of all the substrings of the word.

More formally, let's define the function vowel(c) which is equal to 1, if c is a vowel, and to 0 otherwise. Let si be the i-th character of string s, and si..j be the substring of word s, staring at the i-th character and ending at the j-th character (sisi + 1... sj, i ≤ j).

Then the simple prettiness of s is defined by the formula:

<image>

The prettiness of s equals 

<image>

Find the prettiness of the given song title.

We assume that the vowels are I, E, A, O, U, Y.

Input

The input contains a single string s (1 ≤ |s| ≤ 5·105) — the title of the song.

Output

Print the prettiness of the song with the absolute or relative error of at most 10 - 6.

Examples

Input

IEAIAIO


Output

28.0000000


Input

BYOB


Output

5.8333333


Input

YISVOWEL


Output

17.0500000

Note

In the first sample all letters are vowels. The simple prettiness of each substring is 1. The word of length 7 has 28 substrings. So, the prettiness of the song equals to 28.

Solution (in CPP):

Solution:
#include <bits/stdc++.h>
using namespace std;
template <class T1, class T2, class T3>
bool _IN(T1 x, T2 y, T3 z) {
  return x <= y && x >= z || x <= z && x >= y;
}
unsigned long long gcd(unsigned long long a, unsigned long long b) {
  if (!b) return a;
  while (b ^= a ^= b ^= a %= b)
    ;
  return a;
}
int ebtpqJsBCnTgggi;
bool S(char* a) { return scanf("%s", a) == 1; }
char DATaJNTFnlmAoya[2];
template <class T>
bool S(T& a) {
  const char* x = typeid(a).name();
  if (!strcmp(x, "i") || !strcmp(x, "b"))
    return scanf("%d", &a) == 1;
  else if (!strcmp(x, "j"))
    return scanf("%u", &a) == 1;
  else if (!strcmp(x, "c")) {
    if (scanf("%1s", DATaJNTFnlmAoya) == -1) return 0;
    a = *DATaJNTFnlmAoya;
    return 1;
  } else if (!strcmp(x, "Pc") || *x == 'A')
    return scanf("%s", a) == 1;
  else if (!strcmp(x, "f"))
    return scanf("%f", &a) == 1;
  else if (!strcmp(x, "d"))
    return scanf("%lf", &a) == 1;
  else if (!strcmp(x, "x"))
    return scanf("%I64d", &a) == 1;
  else if (!strcmp(x, "y"))
    return scanf("%I64u", &a) == 1;
  else if (!strcmp(x, "e"))
    return (cin >> a) != 0;
  else
    ebtpqJsBCnTgggi;
}
void _P(string x) { printf("%s", x.c_str()); }
template <class T>
void _P(T a) {
  const char* x = typeid(a).name();
  if (!strcmp(x, "i") || !strcmp(x, "b"))
    printf("%d", a);
  else if (!strcmp(x, "j"))
    printf("%u", a);
  else if (!strcmp(x, "c"))
    printf("%c", a);
  else if (!strcmp(x, "Pc") || !strcmp(x, "PKc") || *x == 'A')
    printf("%s", a);
  else if (!strcmp(x, "d") || !strcmp(x, "f"))
    printf("%.10f", a);
  else if (!strcmp(x, "x"))
    printf("%I64d", a);
  else if (!strcmp(x, "y"))
    printf("%I64u", a);
  else if (!strcmp(x, "e"))
    cout << setprecision(10) << a;
  else
    ebtpqJsBCnTgggi;
}
template <class T1, class T2>
bool S(T1& a, T2& b) {
  return S(a) + S(b) == 2;
}
template <class T1, class T2, class T3>
bool S(T1& a, T2& b, T3& c) {
  return S(a) + S(b) + S(c) == 3;
}
template <class T1, class T2, class T3, class T4>
bool S(T1& a, T2& b, T3& c, T4& d) {
  return S(a) + S(b) + S(c) + S(d) == 4;
}
template <class T1, class T2, class T3, class T4, class T5>
bool S(T1& a, T2& b, T3& c, T4& d, T5& e) {
  return S(a) + S(b) + S(c) + S(d) + S(e) == 5;
}
template <class T>
void P(T a) {
  _P(a);
  putchar(' ');
}
template <class T1, class T2>
void P(T1 a, T2 b) {
  _P(a);
  putchar(' ');
  _P(b);
  putchar(' ');
}
template <class T>
void PN(T a) {
  _P(a);
  puts("");
}
template <class T1, class T2>
void PN(T1 a, T2 b) {
  _P(a);
  putchar(' ');
  _P(b);
  puts("");
}
template <class T1, class T2, class T3>
void PN(T1 a, T2 b, T3 c) {
  _P(a);
  putchar(' ');
  _P(b);
  putchar(' ');
  _P(c);
  puts("");
}
template <class T1, class T2, class T3, class T4>
void PN(T1 a, T2 b, T3 c, T4 d) {
  _P(a);
  putchar(' ');
  _P(b);
  putchar(' ');
  _P(c);
  putchar(' ');
  _P(d);
  puts("");
}
template <class T1, class T2, class T3, class T4, class T5>
void PN(T1 a, T2 b, T3 c, T4 d, T5 e) {
  _P(a);
  putchar(' ');
  _P(b);
  putchar(' ');
  _P(c);
  putchar(' ');
  _P(d);
  putchar(' ');
  _P(e);
  puts("");
}
template <class T>
void PA(T* a, int n, char c = ' ') {
  for (long long i = 0, pJNwFPtlXiwFoIv = (n - 1); i < pJNwFPtlXiwFoIv; i++)
    _P(a[i]), putchar(c);
  PN(a[n - 1]);
}
template <class T>
void PA(const T& x, char c = ' ') {
  __typeof((x).begin()) ita = x.begin();
  for (__typeof((x).begin()) it = (x).begin(), CluhxSchFuDeugk = (x).end();
       it != CluhxSchFuDeugk; it++) {
    _P(*it);
    if (++ita == x.end())
      puts("");
    else
      putchar(c);
  }
}
int kase;
const double pi = 4 * atan(1);
const double ep = 1e-9;
double f[500005];
char s[500005];
char kk[] = "IEAOUY";
bool ma[300];
int main() {
  int cur = 1;
  for (long long i = 1, SbKCIcakJTeYVqs = (500000); i <= SbKCIcakJTeYVqs; i++)
    f[i] = f[i - 1] + 1. / cur++;
  for (long long i = 0; kk[i]; i++) ma[kk[i]] = 1;
  S(s);
  int n = strlen(s);
  double res = 0, t = 0;
  cur = 0;
  for (int i = 0, j = n - 1; i <= j; i++, j--) {
    t += f[n - cur] - f[cur];
    cur++;
    int r = ma[s[i]] + ma[s[j]];
    if (i == j && r) r = 1;
    res += r * t;
  }
  PN(res);
}