F. 小诺的染色
小诺的染色
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
小诺的染色
时间限制:1s
空间限制:128MB
Description
定义二维正方形为使用(x,y) ,x=1/0,y=1/0,表示其四个顶点的坐标,相邻之间距离为1的点两两相邻,同理对于n维的正方形我们可以使用n个取值为0或1的坐标对其进行表示。小诺想对上述正方形使用n种不同的颜色进行染色,并且满足每个顶点的相邻点都有n种不同的颜色,小诺希望能够快速判断对于一个n维的正方形上述染色有没有可能。
Input Format
输入一个整数n
Output Format
如果可能则输出YES,如果不可能则输出NO
Data Range
Input Example #1:
3
Output Example #1:
NO
Input Example #2:
4
Output Example #2:
YES
Note
在样例一中,由题意知三个颜色染三维正方形的八个角,根据一个角与邻角之间的数量关系可知一定无法满足条件。