欢欣
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

现在,这世界正蠢蠢欲动
伴随着缤纷多彩的音乐
突然,回过神来才发现
对,希望它永远也不结束
——《雨だれの歌》
兴趣使然,他加入了Oier的行列,很快,他就学会了发QAQ……
小P非常喜欢发QAQ,但是他经常不慎打错,请你帮帮他在他的话里找到第一个正确的QAQ吧!
给定一个字符串,输出第一个QAQ的位置(保证有解)

输入描述:

一行一个字符串
,len表示字符串的长度

输出描述:

输出一个数,表示第一个QAQ中第一个Q的位置
示例1

输入

复制
qAQaqQAqQAQ

输出

复制
9