1482: 谁是赢家

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:13 解决:4

题目描述

NicSusan在玩一个有趣的游戏:在游戏开始前,他们先约定一个正整数n,同时令m=1。游戏过程中,每个人都可以将m的值扩大29中的任意倍数。第一个使得mn的人就是最后的赢家。

假设NicSusan都十分聪明,并且游戏过程中都使用最佳的策略,问谁会是最后的赢家(Nic总是第一个先玩)。

输入

一个正整数n1n2^32-1)。

输出

在使用最佳的策略的情况下,如果Nic必胜,则输出“Nic”。如果Susan必胜,则输出“Susan”。否则输出“God”。

样例输入 复制

9

样例输出 复制

Nic