Nếu bạn là dân chuyên tin thì chắc hẳn bạn sẽ biết cụm kí tự "orz".

Bây giờ, Bạn và hieuhfgr sẽ chơi một trò chơi: hieuhfgr sẽ cho bạn ~n~ mảnh giấy, trên mỗi mảnh giấy sẽ ghi một kí tự trong ~'o'~, ~'r'~ hoặc ~'z'~. Nhiệm vụ của bạn là xếp các mảnh giấy lại với nhau sao cho tạo thành chữ orz và phải đảm bảo vị trí của 3 mảnh giấy o, r, z đảm bảo tăng dần. Vì có quá nhiều cách nên hieuhfgr nhờ bạn đếm số cách chọn.

Input

Xâu ~s~ chỉ gồm các kí tự ~'o'~, ~'r'~ hoặc ~'z'~ (~s.length() \le 2 * 10^5~)

Output

• Gồm ~1~ dòng là số cách chọn ~3~ kí tự để ghép thành "orz"

Sample Input 1

oorrzz

Sample Output 1

8

Sample Input 2

rzozzoooor

Sample Output 2

0