1275: 取卡片

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:14 Solved:11

Description

有一堆n张卡片,小南和小华分别来取,每次至少取一张,至多取两张,取走最后一张为胜利者。已知小南和小华为聪明的学生,都会采用最优的策略使自己获胜。假设小南优先,有必赢的方案输出true,否则输出false

Input

一个整数n(卡片数目)

Output

true 或者 false

Sample Input Copy

4

Sample Output Copy

true

HINT

解释:
方案一:小南先取一张(1)小华取一张,则小南取两张即获胜;(2)小华取两张,则小南再取一即获胜。这样小南都会赢。
方案二:小南取两张,此时小华取两张即获胜。
但小南为聪明的学生,他会选择方案一使自己赢。