← 返回题目列表

Codeforces · 630/R

R. 游戏

中文机器翻译题面 查看原题

IT城学院里有一个传奇。未能回答博弈论考试所有问题的学生会被教授再给一次机会。学生必须和教授玩一个游戏。

游戏在由 n × n 方格组成的正方形场地上进行。最初所有单元格都是空的。在每个回合中,玩家选择并绘制一个空单元格,该空单元格与先前绘制的单元格没有公共边。允许绘制单元格的相邻角。在下一个回合,另一个玩家会做同样的事情,然后是第一个玩家,依此类推。轮到没有格子可供绘制的玩家就输了。

教授选择了场地大小 n 并允许学生选择成为游戏中的第一个或第二个玩家。学生应该选择什么来赢得比赛?两名球员都发挥最佳。

输入

输入的唯一一行包含一个整数 n (1 ≤ n ≤ 1018) — 字段的大小。

输出

如果双方都发挥最佳状态时,第一轮的玩家获胜,则输出数字 1,否则输出数字 2。

示例

输入 #1

1

输出 #1

1

输入 #2

2

输出 #2

2