#20268. 一根或两根

一根或两根

题目背景

博弈双幻神Alice和Bob震撼返场!!!

某一天,Alice在路边遇到了Bob,经过一阵寒暄,他们找到了一堆火柴,他们决定玩一个他们以前最常玩的游戏,于是,一场顶级博弈就此展开......

题目描述

一共有n根火柴,Alice和Bob轮流拿取火柴,由Alice先手,游戏规则如下:

每人一次只能拿1根或2根火柴。 拿走最后一根火柴的玩家获得胜利。

但这毕竟是两位顶级之间的博弈,所以,Alice和Bob都会发挥出最佳的实力,请求出,在双方都发挥最好的前提下,谁会获得游戏胜利?

输入格式

仅一行,一个数字n,表示火柴的数量(1<=n<=1e18).

输出格式

如果Alice取得胜利,在一行中输出"Alice".

如果Bob取得胜利,则在一行中输出"Bob".

输入输出样例 #1

输入 #1

1

输出 #1

Alice