题目K:积木塔

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

原比赛ID为:376。建议做题之前查看比赛简介,和比赛的前两条公告。以上包含的问题概不回答。

题目描述

一天bzb和lyz搭起了积木塔(你可以百度一张积木塔图片看看),并且玩起了积木塔游戏。游戏如下:

积木塔是一个多层的积木组成的塔,每一层有三个1×3的积木块,如果第一层横着摆三条成3×3的一层,那么第二层就需要竖着摆三条,第三层再需要横着摆三条...以此类推,交错摆放。由于bzb的手艺精湛,每一次的积木塔都是完美的。所谓完美的意思就是:中间的任何一层,只要中间第二块积木在,它就能支撑起上面所有的积木;只要第一、三块积木同时在,它们也能撑起上面所有的积木。如果任何一层中满足上面两条中的一条,那么这个积木塔就是稳定的,否则它将倒塌。

双方要轮流对积木塔块进行移除,每人每次移除某一层中一条积木,当某一方移除一条后积木塔不稳定就会倒下,该方也就失败了。

bzb眼疾手快决定先进行操作,之后lyz再进行操作。请问对于n层的积木(除了顶层不能操作以外,其他的n-1层都可以操作)bzb是否必胜?

输入

包括一行,一个整数n,表示积木塔的高度。

输出

如果bzb能够必胜,输出”YES”,否则输出”NO”。

输入样例

2

输出样例

YES

样例解释

对于样例,这是一个两层塔,也就是说只有最下面一层可以操作。第一次操作bzb只需要把最下层中间的一条移除,不管lyz如何操作都会失败。

数据范围

保证2≤n≤100000。

相关推荐