Cho một xâu ~s~ chỉ gồm các chữ cái in thường. Hãy đếm số xâu con đặc biệt của ~s~.

Một xâu con được gọi là đặc biệt nếu thỏa mãn một trong hai điều kiện sau:

• Xâu bắt đầu bằng một nguyên âm và kết thúc bằng một phụ âm;

• Xâu bắt đầu bằng một phụ âm và kết thúc bằng một nguyên âm.

Các nguyên âm được định nghĩa là các ký tự: a, e, i, o, u.

Dữ liệu vào

Một dòng duy nhất chứa xâu ~s~ ~(1 \le |s| \le 10^6)~, chỉ gồm các chữ cái in thường.

Kết quả

In ra một số nguyên — số lượng xâu con đặc biệt của ~s~.

Ràng buộc

• ~50\%~ số test có ~|s| \le 10^4~;

• ~50\%~ số test có ~|s| \le 10^6~.

Input

Output

Sample Input 1

aba

Sample Output 1

2

Sample Input 2

adceba

Sample Output 2

9