Ани и Борна играют в короткую игру на многочлене двух переменных. Многочлен имеет специальный вид: одночлены без коэффициентов фиксированы, а на месте всех коэффициентов есть пропуски, которые нужно заполнить, например $$$$$$ \_ xy + \_ x^4 y^7 + \_ x^8 y^3 + \ldots $$$$$$
Борна будет заполнять пропуски положительными числами. Он хочет, чтобы многочлен был ограничен снизу, т. е. его цель — сделать так, чтобы существовало вещественное число $$$M$$$ такое, что значение многочлена в любой точке больше $$$M$$$.
Ани вредная, поэтому она хочет, чтобы многочлен был неограничен. Кроме сердца Борны, она также может украсть части многочлена. Однако, Ани лишь чуть-чуть воришка, поэтому она может украсть не более одного одночлена перед тем, как Борна заполнит пропуски.
Если Ани и Борна сделают оптимально свой единственный ход, то кто выиграет?
Первая строка содержит целое положительное число $$$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».
Выводить кавычки не нужно.
3
1 1
2 0
0 2
Ani
4
0 0
0 1
0 2
0 8
Borna
В первом примере начальный многочлен выглядит как $$$\_xy+ \_x^2 + \_y^2$$$. Если Ани украдет одночлен $$$\_y^2$$$, то Борне достанется многочлен $$$\_xy+\_x^2$$$. Какие бы положительные целые числа он не написал в пропуски, $$$y \rightarrow -\infty$$$ и $$$x := 1$$$ устремляет значение выражения в минус бесконечность.
Во втором примере начальный многочлен имеет вид $$$\_1 + \_x + \_x^2 + \_x^8$$$. Можно показать, что, какой бы одночлен Ани не украла, Борна всегда может выиграть.
Название |
---|