894A. QAQ#（暴力）

#include<iostream>
using namespace std;
int main(){
    string s;
    cin>>s;
    int ans=0;
    if(s.length()<3){
        cout<<0;
        return 0;
    }
    for(int i=0;i<s.length()-2;i++){
        if(s[i]==‘Q‘)//Q
            for(int j=i+1;j<s.length()-1;j++){
                if(s[j]==‘A‘)//A
                    for(int k=j+1;k<s.length();k++){
                        if(s[k]==‘Q‘)//Q
                            ans++;
                    }
            }
    }
    cout<<ans;
    return 0;
}