晴天小猪与小杜杜

Time Limit: 2000/1000MS (Java/Others) Memory Limit: 409600/204800KB (Java/Others)

Problem Description

小杜杜看到了一颗葡萄树,这时候晴天小猪也看到了这颗葡萄树。。
他们惊奇的发现这颗葡萄树竟然是一棵满二叉树!!!

他们两个就开始抢葡萄的果子吃,小杜杜先,晴天小猪后,然后两个人轮流来。每个人从当前的树中拔掉一棵子树,吃上面的葡萄。
但是他们都知道如果拔掉了树根,那么小树明年就没法结葡萄了,于是他们约定谁都不允许拔掉树根(1号节点)。
如果谁没有葡萄吃了,谁就会趴在地上哭。
问:如果小杜杜和晴天小猪都足够聪明,那么谁最后会哭?

Input

第一行是一个整数T,代表数据组数。
以下T组数据。T <= 10000
每组数据是一个整数 X(X <= 1e12) ,代表树的高度(如果只有一个节点1 ,那么高度为 1)

Output

如果是Dudu会哭,那么输出 Dudu
否则输出 SunnyPig

Sample Input

3
5
8
13

Sample Output

Dudu
Dudu
Dudu

Source

Dshawn

Manager

Information
Solved Number304
Submit Number422
Problem Tags
brute force
No tag edit access
温馨提示:AC后可以编辑标签哦. ^-^
Login
LoginCancel