定义一个数是好数，当且仅当这个数至少包含两位数，且等于它本身在十进制下所有数位之和的若干次幂。形式化地，设ds(x)表示x在十进制下的所有数位之和，则x是好数当且仅当x>=10且存在正整数k使得(ds(x))的k次方刚好等于x。 例如ds(512)=8, 8的3次方等于512，所以512是一个好数。

给定一个正整数n<=10^18

如果n是好数，则输出Good， 否则输出Bad

512

Good

样例2输入

215

样例2输出

Bad