题目描述

一个正方形墙面被 $2(n-1)$ 条线划分为 $n×n$ 的格。

现在两个人轮流比赛涂墙，规则如下：

一开始，第一个人在左上角涂一格；

接着，每个人在与对方刚涂的格对称的地方涂一格，循环往复。

• 只能涂在空白的墙上。若无处喷涂，则判定为输。

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

输入格式

一行一个正整数 $n$。

输出格式

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

自编题，求解