#P443. 先拔牙门纛,再立夺胜功

先拔牙门纛,再立夺胜功

题目描述

义小鞠最近迷上了一个插旗游戏,他非常的强,以至于现在所有的关卡都难不倒他,但是他想要挑战自己,于是找到了dyz殆魍。dyz给他出了一个新的游戏。 规则是这样的,给定一个 33nn 列的矩阵,小鞠需要用1\times2的旗帜(可以旋转 9090 度,即覆盖两个在同一行或同一列上相邻的格子)恰好插满这个矩阵,不能有空位,小方格之间也不能重叠。 但小鞠忙于快战而无暇回答这个问题,所以他想问问你能否用1\times2的旗帜插满这个 33nn 列的矩阵。

++白马就是快.....++

输入格式

在一行上输入一个正整数 nn1<=n<=501<=n<=50),表示dyz给出的列数。

输出格式

如果可以填满且符合要求,直接输出 YES,否则输出 NO。

样例 1

样例输入 1

2

样例输出 1

YES

样例 2

样例输入 2

3

样例输出 2

NO

提示

对于第一个样例: 在这个数据中,一种合法的放置方式如图所示,可以恰好填满矩阵而不产生重叠(其中相同的颜色表示同一块小方格)。 image.png 对于第二个样例: 在这个数据中,可以证明是不存在合法解的。下图展示了一种不合法的放置方案(右下角的格子并没有被某个小方格填到)。 ​image.png