#P11298. [COTS 2022] 点组 Točkice

[COTS 2022] 点组 Točkice

题目描述

二维平面上画了 NN 个点 (xi,yi)(x_i,y_i),其中任意三点不共线。

从 A 开始,AB 两人轮流玩游戏:

  • 选择两个点 (xi,yi),(xj,yj)(x_i,y_i),(x_j,y_j)iji\neq j)。若连接这两点的线段不与之前的线段相交,则在两点间连一条线段。
  • 不能操作的玩家负。

需要注意的是:线段可以在顶点处相交(即可以共用一个顶点)。

A 和 B 都绝顶聪明,请你判断鹿死谁手。

输入格式

第一行,一个整数 NN

接下来 NN 行,每行两个整数 xi,yix_i,y_i

输出格式

如果 A(先手)胜,输出 Alenka;否则输出 Bara

输入输出样例 #1

输入 #1

4
0 0
0 10
10 0
10 10

输出 #1

Alenka

输入输出样例 #2

输入 #2

5
2 1
1 3
6 4
3 5
5 2

输出 #2

Alenka

输入输出样例 #3

输入 #3

4
4 2
2 4
2 2
1 1

输出 #3

Bara

说明/提示

对于 100%100\% 的数据,保证:

  • 1N1051\le N\le 10^5
  • 1xi,yi1061\le x_i,y_i\le 10^6
  • 任意三点不共线。
子任务编号 分值 NN\le
11 1313 77
22 1717 300300
33 2121 10001\, 000
44 4949 10510^5