Mắt chữ O miệng chữ A có nghĩa là ngạc nhiên, bất ngờ. Thuật ngữ này miêu tả hình ảnh của mắt mở to giống chữ \(O\) và miệng mở ra giống chữ \(A\) khi ai đó bị sốc hoặc ngạc nhiên đến mức không thể tin được. Thật là hài hước!

Tú Anh đưa cho bạn một chuỗi chỉ gồm các chữ cái Tiếng Anh viết hoa. Có rất nhiều chữ \(OAO\) trong chuỗi. Bạn ấy muốn biết có bao nhiêu chuỗi con \(OAO\) trong chuỗi mà bạn đã đưa ra. Lưu ý rằng các chữ cái \(OAO\) không nhất thiết phải liên tiếp nhau nhưng thứ tự chữ cái phải chính xác.

Input

Một dòng duy nhất chứa chuỗi \(s\) với độ dài là \(n (1 \le n \le 10^6)\) . Input đảm bảo chuỗi \(s\) chỉ chứa các chữ cái Tiếng Anh in hoa.

Output

In ra số lượng các chuỗi con \(OAO\) có trong chuỗi đã cho.

Example

Sample Input

OAOAOYSYIKIWIN

Sample Output

4

Giải thích: Có 4 chuỗi con "OAO": "OAOAOYSYIKIWIN", "OAOAOYSYIKIWIN", "OAOAOYSYIKIWIN", "OAOAOYSYIKIWIN".