IT城学院里有一个传奇。未能回答博弈论考试所有问题的学生会被教授再给一次机会。学生必须和教授玩一个游戏。
游戏在由 n × n 方格组成的正方形场地上进行。最初所有单元格都是空的。在每个回合中,玩家选择并绘制一个空单元格,该空单元格与先前绘制的单元格没有公共边。允许绘制单元格的相邻角。在下一个回合,另一个玩家会做同样的事情,然后是第一个玩家,依此类推。轮到没有格子可供绘制的玩家就输了。
教授选择了场地大小 n 并允许学生选择成为游戏中的第一个或第二个玩家。学生应该选择什么来赢得比赛?两名球员都发挥最佳。
输入
输入的唯一一行包含一个整数 n (1 ≤ n ≤ 1018) — 字段的大小。
输出
如果双方都发挥最佳状态时,第一轮的玩家获胜,则输出数字 1,否则输出数字 2。
示例
输入 #1
1
输出 #1
1
输入 #2
2
输出 #2
2