Xâu con

Anny là một người rất đam mê khám phá, tình cờ Anny có được một tấm bản đồ kho báu. Trong hành trình tìm kiếm, Anny tìm được cửa kho báu thứ nhất, trên cửa có ghi một dãy ký tự tiếng Anh in thường liên tiếp nhau. Bản đồ kho báu cho biết mật mã để mở cửa lần này là số lượng xâu con đặc biệt của dãy ký tự trên cửa.

Biết rằng, một xâu con đặc biệt là một dãy ký tự liên tiếp bắt đầu bằng một nguyên âm (a, e, i, o, u) và kết thúc bằng một phụ âm hoặc ngược lại.

Yêu cầu: Hãy giúp Anny đếm số lượng xâu con đặc biệt của xâu ký tự trên cửa.

Input

Dữ liệu vào gồm một dòng duy nhất chứa dãy ký tự theo đề bài.

Ràng buộc:

• Có \(50\%\) số test ứng với \(50\%\) số điểm có chiều dài xâu \(\le 10^3\);

• Có \(50\%\) số test ứng với \(50\%\) số điểm có chiều dài xâu \(\le 5 \times 10^5\).

Output

In ra một số nguyên duy nhất là mật mã tìm được.

Example

Input:

abco

Output:

4

Note

Các xâu con đặc biệt của xâu abco là: ab, abc, bco, co.