CF630R Game

题目描述

学生与教授在 $n×n(1\leq n \leq 10^{18})$ 的棋盘上做游戏，教授给定 $n$ 的值，学生可以选择是先手还是后手。规则如下：

两人轮流给棋盘上的格子染色，不能将已染色的格子的周围格进行染色。这里的周围格指的是有公共边的格子，也就是说仅有公共点的格子是可以染色的。谁没有格子染谁就输。

问：若两人都以最好的方式染色（也就是尽可能使自己赢），学生应该选择先手还是后手？

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

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