2、QAQ (1S 128MB)

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

例如下面这串字符：

QAQAQYSYIOIWIN

其中

QAQAQYSYIOIWIN

QAQAQYSYIOIWIN

QAQAQYSYIOIWIN

QAQAQYSYIOIWIN

能构成4个"QAQ"。

输入格式：

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

输出格式：

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

输入数据：

QAQQQZZYNOIWIN

输出数据：

3

数据范围：

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