有 $N$ 个小朋友围成一圈玩报数游戏,将小朋友编号为 $1 \sim N$,从 $1$ 号开始进行 $1$,$2$,$3$ 报数。 每当一个小朋友报到 $3$ 时,该小朋友出局,下一个小朋友继续从 $1$ 开始报数,直到所有小朋友出局为止。 请问,最后一个出局的小朋友的编号是多少? 例如,当 $N=5$ 时,所有小朋友的出局顺序依次为 $3$,$1$,$5$,$2$,$4$。 输入格式 一行,一个整数 $N$。 输出格式 一行,一个整数,表示最后一个出局的小朋友的编号。 数据范围 $1 \leq N \leq 100$ 输入样例: 5 输出样例: 4