本题没有可用的提交语言。
题目描述
“连三棋”游戏在一个 1×n 的棋盘上进行。两名玩家轮流操作,每次操作时玩家可以选择任意一个空格子并画上“×”。如果某玩家操作后棋盘上出现连续三个“×”,则该玩家获胜。
给定 n,假设双方都采取最优策略,请问谁会获胜。
输入格式
输入文件包含一个整数 n(3≤n≤2000)。
输出格式
如果先手获胜,输出“1”;如果后手获胜,输出“2”。
样例输入 1
3
样例输出 1
1
样例输入 2
6
样例输出 2
2
题目来源
Northeastern Europe 2007, Northern Subregion