#264. 大象!为何发疯

大象!为何发疯

题目描述

 FuQuan \text{ FuQuan }在动物园与对象一块秀恩爱的时候,动物园里突然起了骚乱。nn只大象从笼子里跑了出来,并且疯狂地向着 FuQuan \text{ FuQuan }所在的位置冲去。

整个动物园可以看作一个无限大的平面, FuQuan \text{ FuQuan }位于(0,0)(0,0)处,他和大象总是处于平面上的整点处。每轮首先 FuQuan \text{ FuQuan }可以选择上下左右四个方向中的一个移动一单位长度。然后每个大象会移动至周围8个整点中距离 FuQuan \text{ FuQuan }最近的那一个。如果在某个时间, FuQuan \text{ FuQuan }和大象处于同一整点,他就会被大象抓住,然后被逼着吃下二十斤的香蕉(不剥皮)。

如果 FuQuan \text{ FuQuan }能够移动到无穷远处而不被大象逮着,那他就能幸免于难。众所周知 FuQuan \text{ FuQuan }是极其聪明的人,他能否凭借自己的才智逃出去呢?

输入格式

第一行一个整数nn,为大象的数量。

接下来nn行,每行两个整数xi,yix_i,y_i,表示在(xi,yi)(x_i,y_i)处有一只大象。

输出格式

如果 FuQuan \text{ FuQuan }能够设法逃到无穷远处,那么输出ddd,否则输出banana

样例

样例输入1

4
0 2
3 0
-4 0
0 -5

样例输出1

banana

样例输出2

2
1 1
1 -1

样例输出2

ddd

数据范围与提示

1n1051 \leq n \leq 10^5

109xi,yi109-10^9 \leq x_i,y_i \leq 10^9

A:翻译的题面真的已经很阳间了。。。

Q:感谢A的阳间翻译,为Q省去了不少麻烦