一天bzb和lyz搭起了积木塔(你可以百度一张积木塔图片看看),并且玩起了积木塔游戏。游戏如下:
积木塔是一个多层的积木组成的塔,每一层有三个1×3的积木块,如果第一层横着摆三条成3×3的一层,那么第二层就需要竖着摆三条,第三层再需要横着摆三条...以此类推,交错摆放。由于bzb的手艺精湛,每一次的积木塔都是完美的。所谓完美的意思就是:中间的任何一层,只要中间第二块积木在,它就能支撑起上面所有的积木;只要第一、三块积木同时在,它们也能撑起上面所有的积木。如果任何一层中满足上面两条中的一条,那么这个积木塔就是稳定的,否则它将倒塌。
双方要轮流对积木塔块进行移除,每人每次移除某一层中一条积木,当某一方移除一条后积木塔不稳定就会倒下,该方也就失败了。
bzb眼疾手快决定先进行操作,之后lyz再进行操作。请问对于n层的积木(除了顶层不能操作以外,其他的n-1层都可以操作)bzb是否必胜?
包括一行,一个整数n,表示积木塔的高度。
如果bzb能够必胜,输出”YES”,否则输出”NO”。
2
YES
对于样例,这是一个两层塔,也就是说只有最下面一层可以操作。第一次操作bzb只需要把最下层中间的一条移除,不管lyz如何操作都会失败。
保证2≤n≤100000。