1564: 获得自由?

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:111

题目描述

想像一座由n 2 个囚室组成的监狱,这些囚室被排列成 n × n 棋牌。所有相邻的囚室都有门。右下角处一间囚室里的囚犯被告知,如果他能够经过其他每一个囚室正好一次之后,达到左上角处的囚室,那么他就可以被释放。他能够获得自由吗?

输入

输入一个正整数 n (n <= 8)。

输出

若他能获得自由,则输出 “YES”,否则输出 “NO”。

样例输入复制

3

样例输出复制

YES

提示

示例:

来源/分类

Baidu
map