Two players Alice and Bob are playing a game. They have a pile with n coins in it. They can pick either 1 or 2 coins in one turn. Alice goes first and they take alternate turns.The player who picks the last coin is the winner. Can you find out the winner.
Input Format
The first line contains integer n(no. of coins in the pile).
Output Format
Print the winner (ALICE or BOB).
Constraints
1<= n <= 10^18
Example
Input
10
Output
ALICE