1723: T2联盟[202402]QAQ
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
懒羊羊十分爱哭，遇到一点伤心事就QAQ地哭，现在给你任意一串字符串，请求出字符串中能构成多少个QAQ。
例如这串字符：QAQAQYSYIOIWIN
其中:
**QAQ**AQYSYIOIWIN
**QA**QA**Q**YSYIOIWIN
**Q**AQ**AQ**YSYIOIWIN
QA**QAQ**YSYIOIWIN
能构成4个"QAQ"。
Input
输入一行字符串，字符串长度n小于或等于100。保证字符串只包含大写英文字母。
Output
输出一行一个整数，即该字符串能构成多少个"QAQ"。
Sample Input Copy
QAQQQZZYNOIWINSample Output Copy
3