UOJ Logo

NOI.AC

1S 512MB

#1663. Gakkipan的奇偶游戏

Statistics

题目描述

Gakkipan和stjean是好朋友,有一天他们突然玩起来了一个奇偶游戏,一开始会给你一个数n,然后Gakkipan和stjean轮流做以下操作
在[1, n]中选择一个数x,然后n变为n-x, 其中Gakkipan需要选择的是偶数,而stjean需要选择的是奇数
Gakkipan先手,如果双方都采取最优策略,并且规定如果某个人不能操作时,则判他输了,输出最后赢的人

文件输入

第一行一个数n

文件输出

输出赢的人的名字

输入样例

1

输出样例

stjean

数据规模

对于所有的数据 1 <= n <= 1000000000