P10567 "Daily OI Round 4" Square

Little A gives 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 numbers in every row is odd, and the sum of numbers in every column is even. Before filling it, you want to know whether there exists any solution that satisfies the conditions above. If yes, output `Yes`; otherwise, output `No`.

One line with one positive integer $n$, representing the side length of the square grid.

One line with one string, `Yes` or `No`.

#### Sample Explanation For the first sample, let $A$ be the square grid. One valid solution is $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. #### Constraints **This problem uses bundled testdata.** |$\text{Subtask}$|Score|$n \le$| | :-----------: | :-------------:|:-----------: | |$0$|$10$|$10$| |$1$|$20$|$10^6$| |$2$|$70$|$10^{18}$| For all testdata, it is guaranteed that $1 \le n \le 10^{18}$. Translated by ChatGPT 5