描述

jack 和 rose 正在玩一个数字游戏，他们在白板上轮流写数字，jack 先手，rose 后手，彼此交替写下去，规则是如果前一个人写的数字是x，则下一个人写的数字只能是x+1或者x+2，直到有人写的数不小于n时，他将输游戏。同时规定 jack 第一次写的数字也只能是 1 或者 2 。他们都想赢得这场游戏，所以两人都会使用最优策略玩这个游戏。问当给定n时，谁会赢?

输入

一个正整数n

输出

获胜者的名字

样例输入#1

30

样例输出#1

jack

样例输入#2

10

样例输出#2

rose

---

有一点想不明白的是，为什么给定n=10时，一定为rose赢，不是会存在当 jack 写 1 并且一直以x+1写下去时最终jack赢的情况吗？还有就是求教各位大佬这题用什么思路解题比较好一点