#P3537. Crosses and Crosses

    ID: 2538 远端评测题 3000ms 64MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>Northeastern Europe 2007Northern Subregion

Crosses and Crosses

本题没有可用的提交语言。

题目描述
“连三棋”游戏在一个 1×n1 \times n 的棋盘上进行。两名玩家轮流操作,每次操作时玩家可以选择任意一个空格子并画上“×”。如果某玩家操作后棋盘上出现连续三个“×”,则该玩家获胜。

给定 nn,假设双方都采取最优策略,请问谁会获胜。

输入格式
输入文件包含一个整数 nn3n20003 \le n \le 2000)。

输出格式
如果先手获胜,输出“1”;如果后手获胜,输出“2”。

样例输入 1

3

样例输出 1

1

样例输入 2

6

样例输出 2

2

题目来源
Northeastern Europe 2007, Northern Subregion