题目描述

一个正方形被 $2(n-1)$ 条「轴」划分为 $n×n$ 的棋盘。

现在两个人轮流下棋，规则如下：

• 第一回合，第一个人在棋盘左上角下一个白棋；
• 第二个人在与当前回合第一个人下的棋（以「轴」为对称轴）对称的地方下一个黑棋；
• 第一个人在随意一个地方再下一个白棋，开始下一回合。
• 只能下在空白的地方。若无处落子，则判定为输。

给定 $n$ 求谁有必胜策略。

输入格式

一行一个正整数 $n$。

输出格式

若第一个人必胜，输出 1。 反之则输出 2。

样例 #1

样例输入 #1

1

样例输出 #1

1

样例 #2

样例输入 #2

2

样例输出 #2

2

样例 #3

样例输入 #3

3

样例输出 #3

1