题目描述
Problem Description
Little A has given you a square grid with side length $n$. You need to fill this grid with the numbers $1 \sim n \times n$ such that the sum of the numbers in each row is odd, and the sum of the numbers in each column is even.
Before filling, you want to know if there is any solution that satisfies the above conditions. If possible, output Yes; otherwise, output No.
Input Format
A single line containing a positive integer $n$, representing the side length of the square grid.
Output Format
A single line containing a string, either Yes or No.
Sample Input and Output
Sample Input #1
2
Sample Output #1
Yes
Sample Input #2
755689
Sample Output #2
No
Notes
Sample Explanation
For the first sample, let $A$ represent the square grid, then there is a solution with $A_{1,1}=1, A_{1,2}=2, A_{2,1}=3, A_{2,2}=4$.
For the second sample, it can be proven that there is no solution.
Data Range
This problem has subtask testing enabled.
| Subtask | Points | $n \le$ |
|---|---|---|
| 0 | 10 | 10 |
| 1 | 20 | 10^6 |
| 2 | 70 | 10^18 |
For all data, it is guaranteed that $1 \le n \le 10^{18}$.
输入格式
见题面 Input 部分
输出格式
见题面 Output 部分