小苯的数字染色
题号:NC302583
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}猪猪王图拨号又来考验他的猪猪部下了,这天他又找到了撤云猪猪并给了他排成一排的 n白色数字

\hspace{15pt}他希望将所有的数字都染红,但他仅允许撤云猪猪每次将相邻的两个白色数字染红,或将相邻的三个白色数字染红。
\hspace{15pt}(注意:操作可以进行任意次,但是染红的这 23 个数字必须都是白色的,而且相邻。)

\hspace{15pt}但撤云猪猪实在太笨了,因此请你来帮帮他。你只需要判断,能否用任意次上述操作将所有的数字染红即可。

输入描述:

\hspace{15pt}输入一行一个正整数 n\ (1 \leq n \leq 10),表示数字的个数。

输出描述:

\hspace{15pt}如果可以把所有的数字都染红,则输出 \rm YES;否则输出 \rm NO
示例1

输入

复制
2

输出

复制
YES

说明

\hspace{15pt}恰好有 2 个数字,我们一次染红这两个数字即可。
示例2

输入

复制
1

输出

复制
NO

说明

\hspace{15pt}只有 1 个数字,无论如何也不能使用上述操作染红这个数字。
示例3

输入

复制
5

输出

复制
YES

说明

\hspace{15pt}5 个数字,我们可以先染红前两个:\{{\color{red}o}{\color{red}o}ooo \},再染红后三个:\{{\color{red}o}{\color{red}o}{\color{red}o}{\color{red}o}{\color{red}o}\}
\hspace{15pt}(其中 o 表示白色数字,{\color{red}o} 表示红色数字。)

备注:

  \leftarrow ^(* ̄(oo) ̄)^