正当在路上溜达的时候,动物园里突然起了骚乱。只大象从笼子里跑了出来,并且疯狂地向着所在的位置冲去。
整个动物园可以看作一个无限大的平面,位于处,他和大象总是处于平面上的整点处。每轮首先可以选择上下左右四个方向中的一个移动一单位长度。然后每个大象会移动至周围8个整点中距离最近的那一个。如果在某个时间,和大象处于同一整点,他就会被大象抓住,然后被逼着吃下二十斤的香蕉(不剥皮)。
如果能够移动到无穷远处而不被大象逮着,那他就能幸免于难。众所周知是极其聪明的人,他能否凭借自己的才智逃出去呢?
第一行一个整数,为大象的数量。
接下来行,每行两个整数,表示在处有一只大象。
如果能够设法逃到无穷远处,那么输出ddd,否则输出banana。
ddd
banana
4 0 2 3 0 -4 0 0 -5
2 1 1 1 -1