年轻信息学家的夏令营多年来一直在克尔克岛举行。年轻的信息学家们通常会把仅有的一点空闲时间花在受欢迎的沙滩 Dražica 上游泳,而成年负责人们则会陪同他们前往。
Alenka 和 Bara 是两位(不)负责任的人。她们没有照看孩子,而是决定在沙滩上玩游戏来打发时间。Alenka 画了 $N$ 个点,并确保其中任意三点都不共线,然后说道:
“我们来玩点点游戏。我们轮流进行操作,我先手。在每一步中,我们将画一条连接任意两点的线段,但要求这条线段不能与之前画过的任何线段相交。新画的线段可以在端点处接触之前画过的线段。最后进行操作的人获胜!”
对于给定的点分布,假设两位玩家都采取最优策略,请确定谁会在点点游戏中获胜。
输入格式
第一行包含一个自然数 $N$。
接下来的 $N$ 行中,第 $i$ 行包含两个自然数 $x_i, y_i$ ($1 \le x_i, y_i \le 10^6$),表示第 $i$ 个点的坐标。
保证任意三点不共线,且任意两点互不相同。
输出格式
在唯一的一行中,如果 Alenka 会获胜,输出 Alenka;如果 Bara 会获胜,输出 Bara。
子任务
| 子任务 | 分值 | 数据范围 |
|---|---|---|
| 1 | 13 | $1 \le N \le 7$ |
| 2 | 17 | $1 \le N \le 300$ |
| 3 | 21 | $1 \le N \le 1\,000$ |
| 4 | 49 | $1 \le N \le 100\,000$ |
样例
输入 1
4 0 0 0 10 10 0 10 10
输出 1
Alenka
输入 2
5 2 1 1 3 6 4 3 5 5 2
输出 2
Alenka
输入 3
4 4 2 2 4 2 2 1 1
输出 3
Bara