题目描述

有一艘宇宙飞船在不同的星系间跃迁。我们假设星系有无穷多个，它们均匀分布在一条直线上。假设飞船初始时所在的星系编号为 $0$，从该星系向左的每个星系的编号分别为 $-1,-2,...$，向右的每个星系编号分别为 $1,2,...$。（虽然宇宙中不分左右，但不要对此进行质疑。）相邻两个星系的间距为 $1$ 万光年。

飞船会从编号为 $0$ 的星系开始，进行 $n$ 次跃迁。每次跃迁需要确定跃迁距离和跃迁方向，具体地：第 $i$ 次跃迁会跨越 $i$ 万光年；第一次跃迁方向向左，此后每次跃迁的方向均与上一次相反。

请你计算：在 $n$ 次跃迁后，飞船会到达哪个星系。

输入格式

一个整数 $n$，表示跃迁次数。

输出格式

一个整数，表示最终所在的星系编号。

样例

1

-1

4

2

数据规模与约束

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

对于 $100\%$ 的数据，$1≤n≤10^{12}$。