P83004

两人取石子

题目描述

有n个石子，每人可以拿走1个或两个。A和B两个轮流拿，取走最后石子者胜。A先拿。

输入

输入一个数n。

输出

如果A获胜，输出true，如果B获胜输出false。

样例

样例 1

输入

5

输出

true

提示

对于100%的数据，1\le n\le 100000 .

来源

动规专题