1564: 获得自由?
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:4
解决:111
题目描述
想像一座由n
2
个囚室组成的监狱,这些囚室被排列成 n × n 棋牌。所有相邻的囚室都有门。右下角处一间囚室里的囚犯被告知,如果他能够经过其他每一个囚室正好一次之后,达到左上角处的囚室,那么他就可以被释放。他能够获得自由吗?
输入
输入一个正整数 n (n <= 8)。
输出
若他能获得自由,则输出 “YES”,否则输出 “NO”。
样例输入复制
3
样例输出复制
YES
提示
示例:
