题目背景

爱学习的小T 又在研究数字了。一天小T 发现把数字 1 到 8 排成一排后，拿掉数字 6，剩下的两边数字之和刚好相等（1+2+3+4+5=15，7+8=15）。

题目描述

小T 想让你帮忙计算一下，对于其他的数字 n，把数字 1 到 n 排成一排后，能否从中间拿掉一个数字 x，使得剩下的两边数字之和也刚好相等。

输入格式

共一行，一个正整数 n。

输出格式

一行，一个整数 x，表示从 1 到 n 中拿掉 x 后，剩下两边之和相等。如果不存在这样的 x，则输出 -1。

输入输出样例

输入样例 #1

8

输出样例 #1

6

输入样例 #2

4

输出样例 #2

-1

说明/提示

数据范围

对于 50% 的数据，1≤n≤1000。

对于全部数据，1≤n≤10^9。