063 - Move on Squares 2
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点: 1000 点
問題文
N \times N のマス目があります。
左上のマスから出発し、上下左右に隣り合うマスに移動することを繰り返しながら出発地点に戻る経路のうち、すべてのマスを(最初と最後を除き)ちょうど一回ずつ 通るものが存在するか、判定してください。
制約
- 2 \leq N \leq 10^{9}
- N は整数
入力
入力は以下の形式で標準入力から与えられます。
N
出力
条件を満たすものが存在するならば Yes
、存在しないならば No
を出力してください。
入力例 1
2
出力例 1
Yes
上から i 番目、左から 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
と出力すれば正解となります。