#C5523. Ball Splitting Winner

    ID: 49182 Type: Default 1000ms 256MiB

Ball Splitting Winner

Ball Splitting Winner

In this game, Alice and Bob take turns to play with an initial number of balls. In each move, a player splits a ball into two balls. Both players play optimally, and Alice starts the game.

The winning strategy is determined solely by the parity of the initial number of balls \( n \). If \( n \) is even, then Bob will win. Otherwise, if \( n \) is odd, then Alice will win.

Your task is to determine the winner given the initial number \( n \).

inputFormat

The input consists of a single integer ( n ) ((1 \le n \le 10^9)) provided via standard input.

outputFormat

Output a single line containing either "Alice" or "Bob", indicating the winner.## sample

1
Alice

</p>