Alice and Bob
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Alice 和 Bob 正在玩一个游戏,双方都很聪明。游戏是这样的,给出一个正整数 n,然后每次轮流操作,每次操作需要将数 n 除以  。Alice 先手,谁先将数 n 变为 1 则谁输。

输入描述:

第一行一个整数 n (  ) 。

每次操作可以任意指定正整数 a 和 k,但要保证 a 为质数,并且  整除当前的 n 。

输出描述:

如果 Alice 赢则输出 Alice win。
Bob 赢则输出 Bob win。
示例1

输入

复制
2

输出

复制
Bob win

说明

Alice 先手,只能指定 a2k1,使得 n 变为 1,Bob 赢。
示例2

输入

复制
12

输出

复制
Alice win

说明

Alice 先手可以指定 a2k2,使 n 变为 3,Bob 只能指定 a3k1,使 n 变为 1,Alice 赢。