D. 藏猫猫

内存限制:256 MiB 时间限制:1000 ms 输入文件: data.in 输出文件: data.out
题目类型:传统 评测方式:文本比较

题目描述

小G 学会了变身术!

众所周知,小G 非常的调皮,于是它变身之后,藏起来了。

小Y 现在想找到它,请你帮 小Y 找到所有 小G 可能藏身在的地方。

小G 只会变成 gg,Gg,gG,GG 中的一种,所以你只要找到所有这样子的位置就好了。

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

输入格式

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

输出格式

输出共两行。

第一行一个数字 k,表示出现次数。

第二行 k 个以空格隔开的数,每个数都表示一个出现位置。

特别的,如果 k=0,那么没有第二行输出。

样例

样例输入 #1

ggmyGgsh

样例输出 #1

2
1 5

样例输入 #2

CXSnREXTvudNauYvX

样例输出 #2

0

样例输入 #3

DxYGGGZGgxaayHJjBGGGGgGGGpx

样例输出 #3

10
4 5 8 18 19 20 21 22 23 24

样例解释2

这之中没有出现 gg,Gg,gG,GG 中的一个。所以答案是 0,且第二行没有输出。

数据范围与提示

对于 20% 的数据:字符串的长度 ≤2000;

对于 100% 的数据:字符串的长度 ≤200000。