#include const bool debug = false; std::random_device seed; std::mt19937 rng(seed()); const int MX = 1000; bool naive(long long a, long long b) { if (a == 0) { return true; } if (b == 0) { return false; } if (a >= b) { return (!naive(b, a - 1)) || (!naive(b, a % b)); } else { return !naive(b, a - 1); } } bool solve(long long a, long long b) { if (a == 1) { return true; } if (a == b + 1) { return b == 1; } return a >= b; } int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); if (debug) { int t = 101010; for (;t--;) { long long a = rng() % MX + 1, b = rng() % MX + 1; bool ans1 = solve(a, b), ans2 = naive(a, b); if (ans1 != ans2) { std::cout << "Correct Answer: " << (ans2 ? "Alice\n" : "Bob\n"); std::cout << "Actual: " << (ans1 ? "Alice\n" : "Bob\n"); std::cout << a << ' ' << b << '\n'; exit(0); } } std::cout << "AC\n"; } else { long long a, b; std::cin >> a >> b; std::cout << (solve(a, b) ? "Alice\n" : "Bob\n"); } }