1407:藏猫猫

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

小G 学会了变身术!
众所周知,小G 非常的调皮,于是它变身之后,藏起来了。
小Y 现在想找到它,请你帮 小Y 找到所有 小G 可能藏身在的地方。
小G 只会变成 gg,Gg,gG,GG 中的一种,所以你只要找到所有这样子的位置就好了。


给定一个字符串,统计 gg,Gg,gG,GG 的出现的次数,以及输出每个位置(指的是每种情况第一个字母是原字符串匹配到的索引加一)。

输入

一行,表示字符串,保证只有大小写字母。

输出

输出共两行。
第一行一个数字 k,表示出现次数。
第二行 k 个以空格隔开的数,每个数都表示一个出现位置。
特别的,如果 k=0,那么没有第二行输出。

样例输入-1 复制

DxYGGGZGgxaayHJjBGGGGgGGGpx

样例输出-1 复制

10
4 5 8 18 19 20 21 22 23 24

提示

字符串的长度 ≤200000。