#include using namespace std; string winner(long long a, long long b) { int turn = 0; // 0: Alice, 1: Bob while (true) { if (a < b) { swap(a, b); turn ^= 1; // 手番交代 } if (b == 0) { // 相手の数が0 → このターンのプレイヤーが負け(=相手が勝ち) return (turn == 0) ? "Bob" : "Alice"; } if (a / b >= 2) { // 自分の数を一気に減らせるのでこのターンのプレイヤーが勝ち return (turn == 0) ? "Alice" : "Bob"; } // 次の状態へ遷移 a = a % b; turn ^= 1; } } int main() { long long A, B; cin >> A >> B; cout << winner(A, B) << endl; return 0; }