牛牛喜欢跟字符串玩耍,他学会了一种新操作:在当前字符串中任意位置(包括开头和结尾)插入子串 "ab"。 牛牛称一个字符串为好串,当且仅当它可以通过若干次上述操作从空串生成。 例如,`ab`、`aabb`、`aababb` 都是好串,而 `aab`、`ba`、`abbb` 不是好串。 现给定一个字符串 `s`,请判断 `s` 是否是好串。
输入描述:
在一行中输入一个字符串 `s`,仅由小写字母组成,长度满足 。


输出描述:
如果 `s` 是好串,输出 `Good`;否则输出 `Bad`。
示例1

输入

ab

输出

Good

说明

初始空串,插入一次 "ab" 即可得到 "ab"。
示例2

输入

aab

输出

Bad

说明

无法通过插入 "ab" 操作得到 "aab"。
示例3

输入

abaababababbaabbaaaabaababaabbabaaabbbbbbbb

输出

Bad
加载中...