#R2024A0802. 二阶段斯塔克尔伯格博弈

二阶段斯塔克尔伯格博弈

二阶段斯塔克尔伯格博弈

时间限制:1000ms

空间限制:256MB

题目描述

某不知名大四同学在被二阶段斯塔克尔伯格博弈摧残后,决定发奋图强自学博弈论,力争要彻底弄懂尼玛游戏(nim游戏)和傻狗函数(sg函数)。 在睡梦当中,他想到了一个博弈论问题: Alice和Bob分别从1n1-nnn个数中取数,Alice为先手,Bob为后手。 取完一个数xx之后,xx的所有因数也会同时被取掉(也就是说,如果取66,那么1,2,31,2,3也就不能取了)。如果轮到某个人时没有数可取,那么他就输了。

根据策梅洛定理,对于一个确定的nn,要么Alice必胜,要么Bob必胜。但是他太笨了,需要聪明的你来告诉他结论。

输入格式

输入的第一行包含一个正整数 nn

输出格式

输出仅一行,如果按照游戏规则在1n1-n中取数,先手必胜则输出Alice,后手必胜则输出Bob。

**样例输入 **

4

样例输出

Alice

样例解释

Alice先手取22,Bob无论取33还是44,Alice只需要取另外一个数,轮到Bob就无数可取了。

数据范围及约定

对于所有的数据,保证 1n10001 \le n \le 1000