该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

WA神续

时间限制：1000ms

空间限制：256MB

题目描述

$ICDAT$ 最近解决了很多繁琐的事情，变得空闲起来。于是，他决定解放自己，全身心投入自己的最爱瓦罗兰特。但是呢，在瓦期间， $ICDAT$ 总是会收到各种各样的信息，被迫打断自己的节奏，这让 $ICDAT$ 本就不准的枪法变得 $worse$ ，经常被队友压力。与 $WA$ 神一题相同，以 $WA$ 表示瓦罗兰特，以其它字母代表 $ICDAT$ 收到的各种信息。现提供一个字符串 $s$ ，需要你统计出其中的 $WA$ 的次数。注意， $WA$ 可能不连续，如 $'abWsckA'$ 也认为是一个有效次数，且任意 $W$ 与任意 $A$ 只要相对位置合理就可以相互匹配

输入格式

输入一行，包含一个连续的字符串 $s$

输出格式

输出一个整数，代表 $ICDAT$ 一天打瓦的次数。

样例输入1

weiWiawambncvWAiAo

样例输出1

4

样例1解释

第一个 $W$ 可以与后面两个 $A$ 匹配

第二个 $W$ 可以与后面两个 $A$ 匹配

共 $4$ 次

样例输入2

WaAWAAxyc

样例输出2

5

样例2解释

第一个 $W$ 可以与后面三个 $A$ 匹配

第二个 $W$ 可以和后面两个 $A$ 匹配

共 $5$ 次

数据范围及约定

对于 $60\%$ 的数据，$1 \le strlen(s) \le 1e4$

对于 $100\%$ 的数据，$1 \le strlen(s) \le 1e6$