TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P2542
  • Problem
  • P2542【博弈】画X
    Limits : Time Limit : 30000 MS   Memory Limit : 65536 KB
    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