题目描述

有N只猴子选大王,先从头到尾1~3开始报数，报到3的猴子退出，报至尾后，再从头接着报，同样是1~3报数，报到3的猴子退出，…，最后剩下的一只猴子即为大王。输入N，求猴子大王的编号。

输入

输入一个整数N(1<=N<=100)

输出

输出最后的猴子大王的编号

样例

4

1