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

说明

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

例如这串字符：QAQAQYSYIOIWIN

其中:

**QAQ**AQYSYIOIWIN
**QA**QA**Q**YSYIOIWIN
**Q**AQ**AQ**YSYIOIWIN
QA**QAQ**YSYIOIWIN
能构成4个"QAQ"。

输入格式

输入一行字符串 n,保证字符串只包含大写英文字母。

输出格式

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

样例

QAQQQZZYNOIWIN

3

提示

60%数据：1<=n<=1000 100%数据：1<=n<=200000