CF630R Game

学生与教授在 $n\times n(1\le n\le10^{18})$ 的棋盘上做游戏，教授给定 $n$ 的值，学生可以选择是先手还是后手。规则如下： 两人轮流给棋盘上的格子染色，不能将已染色的格子的周围格进行染色。这里的周围格指的是有公共边的格子，也就是说仅有公共点的格子是可以染色的。谁没有格子染谁就输。 问：若两人都以最好的方式染色（也就是尽可能使自己赢），学生应该选择先手还是后手？

一行一个整数 $n$，表示棋盘的边长。

一行一个整数 $1$ 或 $2$，$1$ 表示学生应该选择先手，$2$ 反之。