#1141. ddd和鸵鸟

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

题目描述

的室友,,姗姗来迟,他们在鸵鸟园碰了面。

然而鸵鸟并没有什么好看的,它们把头埋在沙子里,只留屁股对着四个人。十分无聊的决定和他的朋友们拔鸵鸟羽毛玩。

鸵鸟园中共有只鸵鸟,第号鸵鸟有片羽毛。

拔羽毛的规则是这样的,由先手,双方轮流行动。每次行动的一方必须选择两只鸵鸟 和一个正整数,随后,他将拔走号鸵鸟的片和号鸵鸟的片羽毛。注意鸵鸟的羽毛数不能为负数,也就是说,必须满足

如果某方行动之后,所有鸵鸟的羽毛都被拔光了,那么他将赢得胜利。

和他的室友都是绝顶聪明的人,假设双方都采取最明智的策略,谁会取得最后的胜利呢?

输入格式

第一行一个整数,代表鸵鸟的数量。

第二行有个整数,代表每只鸵鸟的羽毛数。

输出格式

如果将赢得胜利,那么输出ddd,否则请输出bqp

样例

样例输入

3
2 3 2

样例输出

ddd

样例解释

ddd先手拔光2号鸵鸟的3片羽毛和1号鸵鸟的2片羽毛,他的朋友们别无选择只能拔掉3号鸵鸟的一片羽毛和1号或2号鸵鸟的0片羽毛,接着ddd拔走3号鸵鸟的最后一片羽毛,赢得胜利。

数据范围与提示