You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

虽然电梯公寓有电梯，但是Mibbp总是挤不上去，于是他只能选择走楼梯，Mibbp走楼梯的时候喜欢左脚走一阶楼梯，右脚走两阶，假设楼梯一共有N阶，Mibbp先走左脚再走右脚，请问走完所有台阶的最后一步是哪只脚，如果最后一步是该右脚走了但是只剩一阶楼梯那么Mibbp则会用右脚走一阶

数据范围

$1 \leq N \leq 10^6$

输入

第一行一个数字N表示一共有N阶台阶

输出

输出Mibbp按照先左脚再右脚，且左脚走一阶，右脚走两阶，走完所有台阶的最后一步是哪只脚，如果是左脚则输出 0 ,如果是右脚则输出 1

样例

10

0

样例解释

一共10阶台阶，先左再右那就是$1,2,1,2,1,2,1$最后一步则是左脚