Dado una cadena A de longitud 1 <= N <= 100 contar la cantidad de subsecuencias de la cadena B = "QAQ" que existen en A.

En matemáticas, una subsecuencia es una secuencia que puede ser derivada de otra secuencia eliminando uno, algunos, o ningún elemento/s sin cambiar el orden de los elementos restantes.

Por ejemplo, la secuencia [A, B, D] es una secuencia de [A, B, C, D, E, F] que se puede hallar eliminando C, E y F. Dado una secuencia se te pide hallar todas sus subsecuencias no vacias.

La entrada consiste en varias lineas que contienen una cadena de tamaño N (1 ≤ N ≤ 100). La cadena solo contendra letras mayusculas del alfabeto ingles.

Por cada linea imprimir un entero que representa el número de subsecuencias de "QAQ" en la cadena.