1482: 谁是赢家
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:13
解决:4
题目描述
Nic和Susan在玩一个有趣的游戏:在游戏开始前,他们先约定一个正整数n,同时令m=1。游戏过程中,每个人都可以将m的值扩大2到9中的任意倍数。第一个使得m≥n的人就是最后的赢家。
假设Nic和Susan都十分聪明,并且游戏过程中都使用最佳的策略,问谁会是最后的赢家(Nic总是第一个先玩)。
输入
一个正整数n(1≤n≤2^32-1)。
输出
在使用最佳的策略的情况下,如果Nic必胜,则输出“Nic”。如果Susan必胜,则输出“Susan”。否则输出“God”。
样例输入 复制
9
样例输出 复制
Nic