Trong kỳ thi Olympic Tin học Sinh viên, một thí sinh đã nộp lời giải cho một bài nhiều lần.

Kết quả của các lần nộp được biểu diễn bởi một xâu S, trong đó:

• W: lời giải chưa được chấp nhận.
• A: lời giải được chấp nhận (Accepted).

Đảm bảo rằng thí sinh thi có ít nhất một lần nhận được kết quả A.

Hãy xác định thí sinh thi cần bao nhiêu lần nộp để nhận được kết quả A đầu tiên.

Input

Một dòng duy nhất chứa xâu S chỉ gồm hai ký tự W và A.

Đảm bảo:

• 1 ≤ |S| ≤ 10^5.
• S chứa ít nhất một ký tự A.

Output

In ra một số nguyên là số lần nộp bài cho đến khi thí sinh thi nhận được kết quả A đầu tiên.

Ví dụ

Input

WWWWA

Output

5

Giải thích

Bốn lần nộp đầu tiên đều chưa được chấp nhận. Ở lần nộp thứ 5, thí sinh nhận được kết quả A đầu tiên.