giaosu đã thu được tín hiệu của vũ trụ, tín hiệu là một xâu kí tự ~A~. Tuy vậy, Su chỉ quan tâm đến những xâu con wow.

Task: Hãy đếm số lượng xâu con đó.

Lưu ý: Xâu con của xâu là xâu được tạo bằng cách xóa hoặc một số kí tự thuộc xâu và nối các kí tự còn lại mà không thay đổi vị trí của chúng.

Input Specification

• Một dòng duy nhất chứa xâu ~A~ ~(1 \le |A| \le 10^6)~ - tín hiệu thu được.

Output Specification

• Gồm một dòng duy nhất ghi ra số lượng xâu con wow tìm được.

Sample Cases

Input #1:

pwopwow

Output #1:

4