锦乐创造了一个游戏。一开始有 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 |