#C5523. Ball Splitting Winner
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>