bert307 從全國賽後，得到了一種神奇的魔力～～

當他看到一個字串( String ) ，就會找尋其中的子序列 [ QAQ ]！

當找到一個 [ QAQ ]，Bert 就會 QQ 一次！

現在請寫個程式算一算 bert307 會 QQ 幾次～～

如果你不知道什麼是子序列，以下舉個範例：

子序列：字串當中由左到右挑取字元所構成的字串。

例如 algo 的子序列一共是：　 Ø（空集合）, a, l, g, o, al, ag, ao, lg, lo, go, alg, alo, ago, lgo, algo 。