懒羊羊十分爱哭，遇到一点伤心事就QAQ地哭，现在给你任意一串字符串，请求出字符串中能构成多少个QAQ。
例如下面这串字符：
QAQAQYSYIOIWIN
其中
QAQAQYSYIOIWIN
QAQAQYSYIOIWIN
QAQAQYSYIOIWIN
QAQAQYSYIOIWIN
能构成4个"QAQ"。
输入一行字符串，字符串长度n小于或等于100。保证字符串只包含大写英文字母。
输出一行一个整数，即该字符串能构成多少个"QAQ"。
QAQQQZZYNOIWIN
3
100%数据：1<=n<=100