题目描述

Alice和Bob在玩一个游戏. 有一个长为$N$, 宽为$M$的棋盘, 他们轮流在棋盘上的空位置放置一个棋子. 当一位玩家放置完棋子后, 如果对于棋盘上任意一块$K * K$的区域, 都存在至少一个棋子. 那么游戏结束, 最后放置的玩家获胜. Alice先放棋子, 在他们的操作都是最优的情况下, 求出谁会赢得这场游戏.

输入格式

第一行三个正整数$N$, $M$和$K$. ($N \leq M$)

输出格式

一行一个字符串, 在Alice先操作的情况下, 如果Alice获胜, 输出"Alice". 否则, 输出"Bob".

数据范围

对于所有数据, 满足: $1 \leq N \leq 3000$, $1 \leq N \leq M \leq 10^5$, 且$1 \leq K \leq N$.

样例输入1

1 2 1

样例输出1

Bob

样例输入2

3 3 2

样例输出2

Alice