A. QAQ
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

«QAQ» — смайлик, используемый для выражения плача. Представьте, что «Q» — это глаза со слезами, а «A» — рот.

Алмаз дал Борту строку, состоящую только из заглавных букв латинского алфавита длины n. В строке содержится большое число «QAQ» (Алмаз так мил!).

Борт хочет узнать, сколько подпоследовательностей «QAQ» встречаются в строке, которую дал Алмаз. Обратите внимание, буквы «QAQ» не обязательно должны идти непосредственно друг за другом, но порядок букв должен быть соблюден.

Входные данные

Единственная строка содержит строку длины n (1 ≤ n ≤ 100). Гарантируется, что эта строка содержит только заглавные буквы латинского алфавита.

Выходные данные

Выведите одно целое число — количество подпоследовательностей «QAQ» в строке.

Примеры
Входные данные
QAQAQYSYIOIWIN
Выходные данные
4
Входные данные
QAQQQZZYNOIWIN
Выходные данные
3
Примечание

В первом примере 4 подпоследовательностей «QAQ»: «QAQAQYSYIOIWIN», «QAQAQYSYIOIWIN», «QAQAQYSYIOIWIN», «QAQAQYSYIOIWIN».