P27762 [洛谷] [COTS/CETS 2022] Point Groups Točkice
提高
题目描述

Background

Translated from Izborne Pripreme 2022 (Croatian IOI/CEOI Team Selection) D2T3. $\texttt{1s,0.5G}$.

Problem Description

Fish and Light are playing a game.

Flame has drawn $N$ points $(x_i, y_i)$ on a two-dimensional plane, where no three points are collinear.

Starting with Fish, the two players take turns playing the game:

  • Select two points $(x_i, y_i), (x_j, y_j)$ ($i \neq j$). If the line segment connecting these two points does not intersect with any previous segments, a segment is drawn between the two points.
  • The player who cannot make a move loses.

It is important to note that line segments can intersect at vertices.

Both Fish and Light are extremely intelligent, and Flame wants to know who will win.

Input Format

The first line contains an integer $N$.

The next $N$ lines each contain two integers $x_i, y_i$.

Output Format

If the first player (Fish) wins, output Alenka; otherwise, output Bara.

Sample Input and Output

Sample Input #1

4
0 0
0 10
10 0
10 10

Sample Output #1

Alenka

Sample Input #2

5
2 1
1 3
6 4
3 5
5 2

Sample Output #2

Alenka

Sample Input #3

4
4 2
2 4
2 2
1 1

Sample Output #3

Bara

Notes

For $100\%$ of the data, the following conditions are guaranteed:

  • $1 \le N \le 10^5$;
  • $1 \le x_i, y_i \le 10^6$;
  • No three points are collinear.
Subtask Number Score $N \le$
1 13 7
2 17 300
3 21 1,000
4 49 10^5
输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
4 0 0 0 10 10 0 10 10
样例输出
Alenka