题目描述

给出连续的 $n$ 个格子，编号为 $1\sim n$ ，游戏开始时，位于编号为 $1$ 的格子上，每次可以任意选择跳两格或者跳四格。跳跃次数无限制。判断是否能够恰好到达终点。

输入格式

一个正整数 $n$ ，代表格子的数量。

输出格式

若可以恰好到达终点，输出 $n$ ；否则输出 $-1$ 。

样例输入输出

样例输入#1

5

样例输出#1

5

样例输入#2

6

样例输出#2

-1

样例输入#3

1

样例输出#3

1

数据范围

对于 $100%$ 的数据，保证 $1 \le n \le 10^{6}$ 。

提示说明

对于样例#1，给出 $5$ 个格子，初始位置为 $1$ ，第一次若选择跳两格，则此时到达位置 $3$ 。第二次若选择跳两格，则此时到达位置 $5$ 。

对于样例#2，给出 $6$ 个格子，初始位置为 $1$ 。

第一种方案为， 第一次若选择跳两格，则此时到达位置 $3$ 。第二次若选择跳两格，则此时到达位置 $5$ ，若此时再跳两格或四格均已越出所给格子，故不合法。

第二种方案为，第一次选择跳四格，则此时到达位置 $5$ 。若此时再跳两格或四格均已越出所给格子，故不合法。

故均不能够使其恰好到达终点。