Bờm đưa cho Cuội một xâu ~s~ chỉ gồm các kí tự in thường trong bảng chữ cái tiếng Anh và yêu cầu Cuội hãy đếm các xâu con đặc biệt của ~s~. Theo Bờm, một xâu là đặc biệt nếu xâu đó thỏa mãn một trong hai điều kiện sau:

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

Yêu cầu: Hãy đếm số lượng xâu con đặc biệt của ~s~.

Input

• Chứa xâu ~s~ (độ dài không quá ~10^7~).

Output

• Một số nguyên là kết quả của bài toán.

Sample Input 1

aba

Sample Output 1

2

Sample Input 2

adceba

Sample Output 2

9