1734. 锦乐游戏

锦乐创造了一个游戏。一开始有 n 个雪球,两人轮流取雪球。若当前还剩 m 个雪球,只要满足 x\in N,x\ge 1,2^x-1\le m ,则当前方可以任选一个 x 然后取 2^x-1 个雪球。最后取完雪球者胜。

锦乐先手,桑泽后手。两人均采取最优策略进行游戏。请问谁获胜?

输入

输入一行一个整数 n(1\le n\le10^9) ,代表雪球数

输出

若锦乐必胜,输出 jinle ;否则输出 sangze

样例

标准输入 复制文本
1
标准输出 复制文本
jinle
标准输入 复制文本
2
标准输出 复制文本
sangze
标准输入 复制文本
5
标准输出 复制文本
jinle
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 7
通过 7