Cho xâu s chỉ gồm các kí tự trong bảng chữ cái tiếng Anh thường, hãy đếm các xâu con đặc biệt của s. Một xâu đặc biện 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

Input:

• Một dòng gồm xâu s (có độ dài không quá ~10^6~)

Output:

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

Ví dụ:

Input 1

aba

Output 1

2

Input 2

adceba

Output 2

9