「Daily OI Round 4」Square
题目描述
小 A 给了你一个边长为 $n$ 的正方形网格,你需要把 $1 \sim n \times n$ 这些编号填入这个网格里面,满足每一行的编号加起来都是奇数,每一列的编号加起来都是偶数。
在填之前,你想知道是否有任何一种解法满足上述条件,如果可以,输出 `Yes`;否则,输出 `No`。
输入输出格式
输入格式
一行一个正整数 $n$,表示正方形网格的边长。
输出格式
一行一个字符串,`Yes` 或 `No`。
输入输出样例
输入样例 #1
2
输出样例 #1
Yes
输入样例 #2
755689
输出样例 #2
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}$。