jyq跳格子
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述


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

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


输入描述:

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

输出描述:

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

输入

复制
5

输出

复制
5
示例2

输入

复制
6

输出

复制
-1

说明

给出 6个格子,初始位置为  1。

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

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

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

输入

复制
1

输出

复制
1

备注:

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