← 返回题目列表

Codeforces · 1045/F

F. 阴暗的女士

中文机器翻译题面 查看原题

Ani 和 Borna 正在玩一个关于二变量多项式的小游戏。它是一种特殊的多项式:单项式是固定的,但它的所有系数都是填空破折号,例如$$$$$$ \_ xy + \_ x^4 y^7 + \_ x^8 y^3 + \ldots $$$$$$

Borna 会用正整数填充空格。他希望多项式有下界,即他的目标是确保存在一个实数$$$M$$$,使得多项式在任何点的值都大于$$$M$$$。

Ani 很顽皮,希望多项式无界。除了窃取博尔纳的心之外,她还可以窃取部分多项式。不过,阿尼只是一种小偷:在博尔纳填补空白之前,她最多只能从多项式中窃取一个单项式。

如果阿尼和博尔纳以最佳方式发挥他们唯一的动作,谁会获胜?

输入

第一行包含一个正整数 $$$N$$$ $$$(2 \leq N \leq 200\, 000)$$$,表示起始特殊多项式的项数。

以下 $$$N$$$ 行中的每一行都包含单项式的描述:第 $$$k$$$ 行包含两个 **空格** 分隔的整数 $$$a_k$$$ 和 $$$b_k$$$ $$$(0 \leq a_k, b_k \leq 10^9$$$) 这意味着起始多项式的项为 $$$\_ x^{a_k} y^{b_k}$$$。保证对于 $$$k \neq l$$$,要么 $$$a_k \neq a_l$$$ 要么 $$$b_k \neq b_l$$$。

输出

如果 Borna 总是可以选择系数,使得所得多项式从下界开始,无论 Ani 窃取什么单项式,输出“Borna”。否则,输出“Ani”。

您不应该输出引号。

示例

输入 #1

3
1 1
2 0
0 2

输出 #1

Ani

输入 #2

4
0 0
0 1
0 2
0 8

输出 #2

Borna

注意

在第一个示例中,初始多项式为 $$$\_xy+ \_x^2 + \_y^2$$$。如果 Ani 窃取了 $$$\_y^2$$$ 项,Borna 就剩下 $$$\_xy+\_x^2$$$。无论空白处写什么正整数, $$$y \rightarrow -\infty$$$ 和 $$$x := 1$$$ 都会使整个表达式变为负无穷大。

在第二个示例中,初始多项式为 $$$\_1 + \_x + \_x^2 + \_x^8$$$。可以看出,无论阿尼抢到哪一项,博尔纳总能获胜。