P10567 「Daily OI Round 4」Square

题目描述

小 A 给了你一个边长为 $n$ 的正方形网格,你需要把 $1 \sim n \times n$ 这些编号填入这个网格里面,满足每一行的编号加起来都是奇数,每一列的编号加起来都是偶数。 在填之前,你想知道是否有任何一种解法满足上述条件,如果可以,输出 `Yes`;否则,输出 `No`。

输入格式

一行一个正整数 $n$,表示正方形网格的边长。

输出格式

一行一个字符串,`Yes` 或 `No`。

说明/提示

#### 【样例解释】 对于第一组样例,设 $A$ 表示正方形网格,则有 $A_{1,1}=1,A_{1,2}=2,A_{2,1}=3,A_{2,2}=4$ 的解法。 对于第二组样例,可以证明无解。 #### 【数据范围】 **本题开启捆绑测试。** |$\text{Subtask}$|分值|$n \le$| | :-----------: | :-------------:|:-----------: | |$0$|$10$|$10$| |$1$|$20$|$10^6$| |$2$|$70$|$10^{18}$| 对于全部数据,保证:$1 \le n \le 10^{18}$。