P28078 [洛谷] 「Daily OI Round 4」Square
普及
题目描述

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 部分

样例输入
2
样例输出
Yes