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


输出描述:
如果字符串  是好串,输出 ;否则输出 。
示例1

输入

ab

输出

Good

说明

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

输入

aab

输出

Bad

说明

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

输入

abaababababbaabbaaaabaababaabbabaaabbbbbbbb

输出

Bad
加载中...