#NC21874. 好串

好串

题目描述

牛牛喜欢跟字符串玩耍,他学会了一种新操作:在当前字符串中任意位置(包括开头和结尾)插入子串 ab。

牛牛称一个字符串为 好串,当且仅当它可以通过若干次上述操作从 空串 生成。

现给定一个字符串 ss,请判断字符串 ss 是否是好串。

输入格式

在一行中输入一个仅由小写字母组成的字符串 ss。

输出格式

如果字符串 ss 是好串,输出 Good;否则输出 Bad。

提示

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

样例 1

ab
Good

样例 2

aab
Bad

样例 3

abaababababbaabbaaaabaababaabbabaaabbbbbbbb
Bad

来源

牛客原题