题目描述

“QAQ”是一个表示哭泣表情的词。可以想象字母“Q”是流着眼泪的眼睛，“A”是嘴巴。

现在 Diamond 给了 Bort 一个仅由大写英文字母组成的长度为 $n$ 的字符串。这个字符串中有大量的“QAQ”子序列（Diamond 太可爱了！）。

Bort 想知道在 Diamond 给定的字符串中有多少个“QAQ”作为子序列。注意，“QAQ”的字母不需要连续出现，但字母的相对顺序必须保持一致。

输入格式

一行，一个长度为 $n$ 的字符串（$1 \leq n \leq 100$）。保证该字符串仅包含大写英文字母。

输出格式

输出一个整数，表示字符串中“QAQ”作为子序列出现的次数。

说明/提示

在第一个样例中，共有 $4$ 个“QAQ”子序列。

由 ChatGPT 5 翻译

样例

QAQAQYSYIOIWIN

4

QAQQQZZYNOIWIN

3