题目描述

小明和他的小伙伴小红在玩一个游戏: 地上有n个石子,每人每次取走一个或两个,取走最后一个石子的人获胜。

那么问，如果小明和小红都很聪明，都采取最优的策略，小明先取，小明能不能获胜呢?

输入描述：

一个正整数n,表示石子的个数,满足1≤n≤100.

输出描述：

如果小明能赢，输出Yes ，否则输出No

3

No

提示

题中已经说明小明先取，并且采取最优策略。

如果只有1个或者2个石子，一定是小明赢。

如果有3个石子，无论小明取1个还是2个，一定是小红赢

如果有4个或者5个石子，小明只需要保证取完以后剩3个，然后小红取，无论小红取几个，结果都一定是小明赢

依次类推，如果有6个，9个...一定是小红赢；如果有7个,8个，10个，11个...，按照最优策略，一定是小明赢。