题目描述

有一个长度为 $3n$ 的字符串 $s$，由 qaq 循环构成。

例如， $n = 5$ 时，字符串为 qaqqaqqaqqaqqaq。

江桥趁人不注意，偷偷地将其中的一个字符替换成了其他字符（仅包括小写字母），请你帮忙找出是哪个位置上的字符被修改了。

输入格式

一行一个长度为 $3n$ 的字符串 $s$，字符串中只包含小写字母。

输出格式

一行一个非负整数，表示第几个字符（从 $0$ 开始）被修改了。数据保证有且仅有一个这样的位置。

qaqqwq

4

aaqqaqqaqqaq

0

样例解释

无

数据规模与约定

下发文件

下发文件对应子任务 $3$。

有合理的子任务依赖。

对于 $100\%$ 的数据：保证 $1 \leq |s| \leq 10^2$，其中 $|s|$ 表示字符串 $s$ 的长度，保证 $s$ 只包含小写字母，保证有且仅有一个位置上的字符被修改了。