锦乐创造了一个游戏。一开始有 nnn 个雪球,两人轮流取雪球。若当前还剩 mmm 个雪球,只要满足 x∈N,x≥1,2x−1≤mx\in N,x\ge 1,2^x-1\le mx∈N,x≥1,2x−1≤m ,则当前方可以任选一个 xxx 然后取 2x−12^x-12x−1 个雪球。最后取完雪球者胜。
锦乐先手,桑泽后手。两人均采取最优策略进行游戏。请问谁获胜?
输入
输入一行一个整数 n(1≤n≤109)n(1\le n\le10^9)n(1≤n≤109) ,代表雪球数
输出
若锦乐必胜,输出 jinle ;否则输出 sangze
jinle
sangze
样例
1
2
5