Description

在 IT 城市学院有一个传说。如果一名学生在博弈论考试中未能通过，仁慈的 小田 教授会再给他一次机会，学生如果和 小田 玩一个游戏并且胜利的话，还是会让这位学生通过考试。

游戏在一个由 $n × n$ 个单元格组成的正方形区域内进行。 初始时，所有单元格都是空的。两人轮流给棋盘上的格子进行染色，但是已经染色过的格子的周围格不能染色，周围格指有公共边的格子，或者说格子的上下左右四个格子不能染色，最后在谁的回合中无法进行染色，那么就输了。

教授选择了场地大小 $n$ ，并允许学生选择成为游戏中的第一个或第二个玩家。学生应该如何选择才能赢得比赛？假设双方都以最佳状态下棋（即尽可能让自己赢）。

Input

一个正整数 $n$，表示棋盘的大小，$1 \leq n \leq 10^{18}$ 。

Output

输出学生应该选择 1 还是 2，才能取得胜利。

1

2

1

2