#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
#include<unordered_map>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef vector<int> vi;
#define Fast ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl '\n'
#define sz(s) (int)(s.size())
#define all(s) s.begin(),s.end()
#define allr(s) s.rbegin(),s.rend()
#define RT(s) return cout<<s,0
#define watch(x) cout << (#x) << " = " << x << endl
void file() {
#ifndef ONLINE_JUDGE
freopen("in.txt", "r", stdin);freopen("out.txt", "w", stdout);
#endif
}
int main() {
Fast;
file();
int x, mod;
while (cin >> x >> mod) {
map<int, bool> v;
int s = 0;
do {
v[s] = true;
s = (s + x) % mod;
} while (!v[s]);
cout << setw(10) << x;
cout << setw(10) << mod;
cout << " ";
cout << (sz(v) == mod ? "Good Choice" : "Bad Choice")
<< endl << endl;
}
}
I2RlZmluZSBfQ1JUX1NFQ1VSRV9OT19XQVJOSU5HUwojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgojaW5jbHVkZTx1bm9yZGVyZWRfbWFwPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp0eXBlZGVmIGxvbmcgbG9uZyBsbDsKdHlwZWRlZiB1bnNpZ25lZCBsb25nIGxvbmcgdWxsOwp0eXBlZGVmIGxvbmcgZG91YmxlIGxkOwp0eXBlZGVmIHZlY3RvcjxpbnQ+IHZpOwojZGVmaW5lIEZhc3QgaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7Y2luLnRpZSgwKTtjb3V0LnRpZSgwKTsKI2RlZmluZSBlbmRsICdcbicKI2RlZmluZSBzeihzKSAoaW50KShzLnNpemUoKSkKI2RlZmluZSBhbGwocykgcy5iZWdpbigpLHMuZW5kKCkKI2RlZmluZSBhbGxyKHMpIHMucmJlZ2luKCkscy5yZW5kKCkKI2RlZmluZSBSVChzKSByZXR1cm4gY291dDw8cywwCiNkZWZpbmUgd2F0Y2goeCkgY291dCA8PCAoI3gpIDw8ICIgPSAiIDw8IHggPDwgZW5kbAp2b2lkIGZpbGUoKSB7CiNpZm5kZWYgT05MSU5FX0pVREdFCglmcmVvcGVuKCJpbi50eHQiLCAiciIsIHN0ZGluKTtmcmVvcGVuKCJvdXQudHh0IiwgInciLCBzdGRvdXQpOwojZW5kaWYKfQoKaW50IG1haW4oKSB7CglGYXN0OwoJZmlsZSgpOwoJaW50IHgsIG1vZDsKCXdoaWxlIChjaW4gPj4geCA+PiBtb2QpIHsKCQltYXA8aW50LCBib29sPiB2OwoJCWludCBzID0gMDsKCQlkbyB7CgkJCXZbc10gPSB0cnVlOwoJCQlzID0gKHMgKyB4KSAlIG1vZDsKCQl9IHdoaWxlICghdltzXSk7CgkJY291dCA8PCBzZXR3KDEwKSA8PCB4OwoJCWNvdXQgPDwgc2V0dygxMCkgPDwgbW9kOwoJCWNvdXQgPDwgIiAgICAiOwoJCWNvdXQgPDwgKHN6KHYpID09IG1vZCA/ICJHb29kIENob2ljZSIgOiAiQmFkIENob2ljZSIpCgkJCTw8IGVuZGwgPDwgZW5kbDsKCX0KfQ==