Alice 和 Bob 又在玩游戏了...... 给定 个石子，双方轮流进行操作，每次操作流程如下： 设当前石子总数为 ，若 ，则该轮行动的玩家立即 输掉 这场游戏。 当前玩家必须从石堆中取走 个石子，其中 满足 。 Alice 想知道，如果自己先手，且自己和 Bob 都采取最优策略，最终谁能获胜？

输入描述:

输入一行一个正整数 。

输出描述:

如果 Alice 在最优策略下能够赢得游戏，请输出 ；否则输出 。