Problem D: 取石子2

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：55 Solved：29

东神和崔牛在宿舍闲的无聊，他们决定玩一个小游戏。有一堆数量为N的石子。两个人轮流从这堆石子中取一定量的石子，谁先取光谁胜。两个人为了好玩，定了一个规则，取的石子必须是2的整数次方个，也就是(1,2,4,8,16...)。每次都是东神先取，两个人都会做出最优的取法

数据有多组，每组有一个整数N(1<=N<=100000000)，代表一堆石子的数量

如果是崔牛胜利，输出一行"cuiniu!"
如果是东神胜利，先输出一行"dongshen!",接着在下一行输出一个占一行的整数,为东神在确保胜利的情况下第一次可以取得最小石子数

dongshen!
2