#1142. ddd和大象

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Rhodoks

题目描述

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

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

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

输入格式

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

接下来行,每行两个整数,表示在处有一只大象。

输出格式

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

样例

样例输入1

4
0 2
3 0
-4 0
0 -5

样例输出1

banana

样例输出2

2
1 1
1 -1

样例输出2

ddd

数据范围与提示