隔壁班的嘉豪在比赛中偷偷使用AI。经过上一次的失误,嘉豪已经学会熟练使用AI,但因为嘉豪对题目的难度没有一个概念,没收住,一不小心获得了第一名的名次。老师不知道嘉豪有没有在比赛中作弊,决定让那个人出一道简单的题给嘉豪,由此来判断嘉豪是否真的在比赛中作弊。
那个人说:“我给你一个 n×n 个方格的表格,和编号从 1 到 n^2 的 n^2 个积木,你需要将所有积木填入表格中,每个方格只能也必须填一个积木。如果你能够同时保证
则输出 Yes,否则输出 No。如果你能解决这个题目,我就认为你没有作弊。”
嘉豪的手机卡欠费了,没有流量,所以没有办法使用 AI 解题了。但是他找到了你,求你帮他完成这个题目。你不愿意和嘉豪同流合污,所以你要输出和题目相反的答案,也就是说,如果满足条件则输出 No,否则输出 Yes。
输入
输入一个整数 n \quad (1 ≤ n ≤ 10^{18}),含义与题目描述相同。
输出
输出一行。满足条件则输出No,否则输出 Yes 。
样例
| 标准输入 复制文本 |
2 |
| 标准输出 复制文本 |
No |
| 标准输入 复制文本 |
755689 |
| 标准输出 复制文本 |
Yes |
提示
对于第一组样例,可以构造出
1 2
3 4
满足每行的和都为奇数,每列的和都为偶数。
对于第二组样例,可以证明无解。
来源
2025年南昌师范学院第六届计算机程序设计竞赛