题目描述
Gakkipan和stjean是好朋友,有一天他们突然玩起来了一个奇偶游戏,一开始会给你一个数n,然后Gakkipan和stjean轮流做以下操作
在[1, n]中选择一个数x,然后n变为n-x, 其中Gakkipan需要选择的是偶数,而stjean需要选择的是奇数
Gakkipan先手,如果双方都采取最优策略,并且规定如果某个人不能操作时,则判他输了,输出最后赢的人
文件输入
第一行一个数n
文件输出
输出赢的人的名字
输入样例
1
输出样例
stjean
数据规模
对于所有的数据 1 <= n <= 1000000000