$n=<>;$n%$_ or$n/=$_,$a^=++$#$_^@$_,redo for 2..1e4;print$a^$n>1?Alice:Bob