Descrpition

给定一个仅包含大小写字母的字符串 $s$

定义当 $i < j < k$ 且 $s_i = Q , s_j = A ,s_k = Q$ 时，$(i,j,k)$ 构成一个 $QAQ$

求出这个字符串中有多少个 $QAQ$

Input

一行一个字符串 $s$

Output

一行一个正整数，表示字符串中的 $QAQ$ 数量

Sample

qaq

0

QAQAQ

4

QLAQRQAJQQAAzAQAAAAQ

72

Limitation

对于 $40 \%$ 的数据， $n \leq 500$

对于 $70 \%$ 的数据， $n \leq 10^4$

对于 $100 \%$ 的数据， $n \leq 10^6$