题目描述

$alice$ 和 $bob$ 是好朋友，他们正在玩一个数字游戏，他们在白板上轮流写数字，首先是 $alice$ 写，然后是 $bob$，交替写下去，游戏规定如果前一个人写的数字是 $x$，则下一个人写的数字只能是 $x+1$ 或者 $x+2$，直到有人写的数不小于 $n$ 时，他将输掉游戏。同时规定 $alice$ 第一次写的数字也只能是 $1$ 或者 $2$。他们都想赢得这场游戏，所以两个人都会使用最优策略玩这个游戏。问当给定 $n$ 时，谁会赢？

输入格式

第一行为一个正整数 $n$。

输出格式

输出获胜者的名字。

30

alice

10

bob