알파벳 소문자로만 이루어진 하나의 단어가 주어진다.

이 단어에서 알파벳 'g'가 등장하는 모든 위치(0부터 시작하는 인덱스)를 찾아 공백으로 구분하여 차례대로 출력하는 프로그램을 작성하시오.

만약 단어에 'g'가 단 한 번도 등장하지 않는다면 -1을 출력한다.

입력

첫째 줄에 알파벳 소문자로만 이루어진 단어가 주어진다.

(단, 단어의 길이는 1 이상 100 이하이며, 공백은 포함되지 않는다.)

출력

첫째 줄에 'g'가 등장하는 모든 위치의 인덱스를 오름차순으로 공백으로 구분하여 출력한다.

단어에 'g'가 없다면 -1을 출력한다.

예제 입력 1

algorithm

예제 출력 1

2

예제 입력 2

google

예제 출력 2

0 3

예제 입력 3

apple

예제 출력 3

-1