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

题目描述

懒羊羊十分爱哭，遇到一点伤心事就QAQ地哭，现在给你任意一串字符串，请求出字符串中能构成多少个QAQ。

例如下面这串字符：

QAQAQYSYIOIWIN

其中

QAQAQYSYIOIWIN

QAQAQYSYIOIWIN

QAQAQYSYIOIWIN

QAQAQYSYIOIWIN

能构成4个"QAQ"。

输入格式

输入一行字符串，字符串长度 $n$ 小于或等于 $100$。保证字符串只包含大写英文字母。

输出格式

输出一行一个整数，即该字符串能构成多少个"QAQ"。

样例

QAQQQZZYNOIWIN

3

数据范围

100%数据：$1<=n<=100$