#NC21874. 好串
好串
题目描述
牛牛喜欢跟字符串玩耍,他学会了一种新操作:在当前字符串中任意位置(包括开头和结尾)插入子串 ab。
牛牛称一个字符串为 好串,当且仅当它可以通过若干次上述操作从 空串 生成。
现给定一个字符串 ,请判断字符串 是否是好串。
输入格式
在一行中输入一个仅由小写字母组成的字符串 。
输出格式
如果字符串 是好串,输出 Good;否则输出 Bad。
提示
初始空串,插入一次 "ab" 即可得到 "ab"。
样例 1
ab
Good
样例 2
aab
Bad
样例 3
abaababababbaabbaaaabaababaabbabaaabbbbbbbb
Bad