← 返回题目列表

AtCoder · math_and_algorithm_bb

063. 在方块 2 上移动

中文机器翻译题面 查看原题

配点: 1000 点

問題文

N \times N 方格。

从左上角的方格开始,通过上下左右重复移动到相邻方格,所有方格(第一个和最后一个除外)返回到起点正好一次 判断是否有东西可以通过。

制約

  • 2 \leq N \leq 10^{9}
  • N 是整数

入力

输入如下格式从标准输入给出。

N

出力

如果有满足条件的东西 Yes,如果不存在 No 。 由于它不满足


入力例 1

2

出力例 1

Yes

从上面 左起第 i 左起第 th j 广场 当表示为 (i,j) 时,如下移动将满足条件,因此 正确答案是输出Yes 。 对于

  • (1, 1) \to (1, 2) \to (2, 1) \to (2, 2) \to (1, 1)

入力例 2

3

出力例 2

No

N=3 ,没有满足条件的路由,因此No 。 对于