欢迎2025级新生

2285. 不要作弊

隔壁班的嘉豪在比赛中偷偷使用AI。经过上一次的失误,嘉豪已经学会熟练使用AI,但因为嘉豪对题目的难度没有一个概念,没收住,一不小心获得了第一名的名次。老师不知道嘉豪有没有在比赛中作弊,决定让那个人出一道简单的题给嘉豪,由此来判断嘉豪是否真的在比赛中作弊。

那个人说:“我给你一个 n×n 个方格的表格,和编号从 1n^2n^2 个积木,你需要将所有积木填入表格中,每个方格只能也必须填一个积木。如果你能够同时保证

  • 表格中所有的行,每行所有积木的编号相加为奇数,
  • 表格中所有的列,每列所有积木的编号相加为偶数。

则输出 Yes,否则输出 No。如果你能解决这个题目,我就认为你没有作弊。”

嘉豪的手机卡欠费了,没有流量,所以没有办法使用 AI 解题了。但是他找到了你,求你帮他完成这个题目。你不愿意和嘉豪同流合污,所以你要输出和题目相反的答案,也就是说,如果满足条件则输出 No,否则输出 Yes

输入

输入一个整数 n \quad (1 ≤ n ≤ 10^{18}),含义与题目描述相同。

输出

输出一行。满足条件则输出No,否则输出 Yes

样例

标准输入 复制文本
2
标准输出 复制文本
No
标准输入 复制文本
755689
标准输出 复制文本
Yes

提示

对于第一组样例,可以构造出

1 2 3 4

满足每行的和都为奇数,每列的和都为偶数。

对于第二组样例,可以证明无解。

来源

2025年南昌师范学院第六届计算机程序设计竞赛

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 58
通过 9

上一题 2284
已经是最后一题了