#include #include using namespace std; using ll = long long; unordered_map> memo; bool win(ll a, ll b) { if (a == 0) return true; // 自分の数が0 → 勝ち if (b == 0) return false; // 相手が0で自分が非0 → 相手の勝ち if (memo.count(a) && memo[a].count(b)) return memo[a][b]; // 1. 操作1(1 減らす) if (!win(b, a - 1)) return memo[a][b] = true; // 2. 操作2(a >= b のときのみ) if (a >= b && !win(b, a % b)) return memo[a][b] = true; return memo[a][b] = false; } int main() { ll A, B; cin >> A >> B; if (win(A, B)) cout << "Alice" << endl; else cout << "Bob" << endl; }