#59. gHappy

gHappy

Background

Description

We'll say that a lowercase 'g' in a string is "happy" if there is another 'g' immediately to its left or right. Return true if all the g's in the given string are happy.

Format

Input

Output

Samples

xxggxx
true
xxgxx
false
xxggyygxx
false

Limitation

1s, 1024KiB for each test case.