暂无测试数据。

题目背景

小G 学会了变身术！

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

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

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

题目描述

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

输入格式

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

输出格式

输出共两行。

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

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

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

数据范围

对于 $20\%$ 的数据：字符串的长度 $\leq 2000$；

对于 $100\%$ 的数据：字符串的长度 $\leq 200000$。

ggmyGgsh

2
1 5

CXSnREXTvudNauYvX

0

DxYGGGZGgxaayHJjBGGGGgGGGpx

10
4 5 8 18 19 20 21 22 23 24