QAQ

题目背景

森林编程节即将开始，乐柠兔在复查往届作品时发现了一件有趣的事情。

有一类神秘的字符串被称为 “QAQ 串” —— 只要能在字符串中按照顺序找到字母 'Q'、'A'、'Q'，无论它们是否相邻，就算是一种出现。

例如：

• 在 "QAQ" 中可以找到 1 个 'QAQ'；
• 在 "QAAQ" 中可以找到 2 个 'QAQ'（分别为第 1–2–4 个和第 1–3–4 个字符）；
• 在 "QABQ" 中也存在 1 个 'QAQ'（第 1–2–4 个字符）。

现在，乐柠兔想要快速统计任意字符串中 “QAQ” 出现的次数。

题目描述

给定一个仅由大写英文字母组成的字符串 $S$，请计算字符串中 "QAQ" 的出现次数。

其中 "QAQ" 不要求连续，但必须保持顺序（即 'Q' 在 'A' 之前，'A' 在 'Q' 之前）。

输入格式

输入一行，一个字符串 $S$。

输出格式

输出一个整数，表示 "QAQ" 的出现次数。

输入样例

QAQAQYSYIOIWIN

输出样例

4

样例说明

字符串 "QAQAQYSYIOIWIN" 中，共有 4 种选择可以组成 "QAQ"：

数据范围与约定

• $1 \le |S| \le 100$
• $S$ 仅由大写英文字母组成。