中文
日本語
English
| P2542【博弈】画X | |
|
Description
两个人玩游戏，规则是在标有1,2,3,4,5...，n的格子上画X，一直画一直画，画到有三个X相邻就获胜。
Input Format
一个数n，就是题目描述中的n。
Output Format
输出一行，先手胜输出1，否者输出2。
Sample Input
样例输入1：
3
样例输入2：
6
Sample Output
样例输出1：
1
样例输出2：
2
Hint
3 ≤ n ≤ 2000
Source Northeastern Europe 2007, Northern Subregion