/* package whatever; // don't place package name! */
 
import java.util.regex.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	private static final Pattern UNHAPPYG = Pattern.compile("(?<!g)g(?!g)");
	private static final boolean gHappy(String str) {
		return !UNHAPPYG.matcher(str).find();
	}
 
	public static void main (String[] args) throws java.lang.Exception
	{
		String[] inputs = {"xxggxx", "xxgxx", "", "g", "a", "ggaagg", "ggaag"};
		for (String input : inputs) {
			System.out.printf("Input %s: %s%n", input, gHappy(input));
		}
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC5yZWdleC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXByaXZhdGUgc3RhdGljIGZpbmFsIFBhdHRlcm4gVU5IQVBQWUcgPSBQYXR0ZXJuLmNvbXBpbGUoIig/PCFnKWcoPyFnKSIpOwoJcHJpdmF0ZSBzdGF0aWMgZmluYWwgYm9vbGVhbiBnSGFwcHkoU3RyaW5nIHN0cikgewoJCXJldHVybiAhVU5IQVBQWUcubWF0Y2hlcihzdHIpLmZpbmQoKTsKCX0KCQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJU3RyaW5nW10gaW5wdXRzID0geyJ4eGdneHgiLCAieHhneHgiLCAiIiwgImciLCAiYSIsICJnZ2FhZ2ciLCAiZ2dhYWcifTsKCQlmb3IgKFN0cmluZyBpbnB1dCA6IGlucHV0cykgewoJCQlTeXN0ZW0ub3V0LnByaW50ZigiSW5wdXQgJXM6ICVzJW4iLCBpbnB1dCwgZ0hhcHB5KGlucHV0KSk7CgkJfQoJfQp9