#464. 大象

大象

题目描述

正当 WXC \text{ WXC }在动物园溜达的时候,动物园里突然起了骚乱。nn只大象从笼子里跑了出来,并且疯狂地向着 WXC \text{ WXC }所在的位置冲去。

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

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

输入格式

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

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

输出格式

如果 WXC \text{ WXC }能够设法逃到无穷远处,那么输出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

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

pps:为什么输出ddd? 因为 WXC \text{ WXC }真是不敢交题的弟中弟。