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.