Killjee defines string to be GOOD or BAD in a weird way. If a string has 5 consecutive vowels or 3 consecutive consonants then it is a BAD string else it is a GOOD string.

Killjee recently found a string $$S$$ containing lower case alphabets and ?, he defines that this string is BAD only if after replacing all ? with any combination of lower case english alphabets, string remains BAD else it is GOOD. Help killjee finding if string is GOOD or BAD.

INPUT

only line of input contains string $$S$$.

OUTPUT

Print GOOD if string is good else print BAD.

CONSTRAINTS

$$1 \le |S| \le 2*10^5$$