#NC215109. jyq跳格子

jyq跳格子

题目描述

担心大学生活过于苦闷,出题人决定带着大家一起玩起来! 当然,想要成为优秀的ccnuacmer,”简单”的脑力热身活动必不可少。

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

输入格式

一个正整数n,代表格子的数量

输出格式

若可以恰好到达终点,输出n;否则输出-1;

提示

例:给出 5个格子,初始位置为 1,第一次若选择跳两格,则此时到达位置 3。第二次若选择跳两格,则此时到达位置 5。

样例 1

5
5

样例 2

6
-1

样例 3

1
1

来源

牛客原题