OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1507--三角形的染色

1507: 三角形的染色

时间限制: 1 Sec  内存限制: 128 MB
提交: 182  解决: 69
[提交] [状态] [讨论版] [命题人:]

题目描述

Alice和Bob两个人玩起了染色游戏,给你一个 n 边形,并以这个 n 边形的其中一个顶点为起点,向与它不相邻的 n-3 个点连边,这样就形成了 n-2 个三角形。然后由Alice先开始染色,一次只能选择其中一个三角形的一个未染色的边,然后对它进行染色。对于其中任意一个三角形,如果当前玩家对该三角形的最后一条边进行了染色,则该玩家获胜。假设两个人足够聪明,现在请你判断一下两个人谁会获胜。

输入

一个整数 n 数据范围: 3 ≤ n ≤ 1e18

输出

若Alice获胜,则输出Alice;否则输出Bob。

样例输入 Copy

3

样例输出 Copy

Alice

来源/分类