#P10567. 「Daily OI Round 4」Square
「Daily OI Round 4」Square
Problem Description
Little A gives you a square grid with side length . You need to fill this grid with the numbers , 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.
Input Format
One line with one positive integer , representing the side length of the square grid.
Output Format
One line with one string, Yes or No.
2
Yes
755689
No
Hint
Sample Explanation
For the first sample, let be the square grid. One valid solution is .
For the second sample, it can be proven that there is no solution.
Constraints
This problem uses bundled testdata.
| Score | ||
|---|---|---|
For all testdata, it is guaranteed that .
Translated by ChatGPT 5