T3 小 Z 的研究

• 时间：1s

• 空间：256M

题目描述

小 Z 作为一名数学爱好者,经常会研究一些有趣的数学问题。一天，他对从 $1$ 到 $n$ 的一列自然数产生了兴趣。

他决定给每个数字前面添加一个符号 + 或 -，从而将这些数构成一个代数式。

小 Z 希望找到一种符号添加方式，使得：代数式的值在是一个非负整数前提下，代数式的值尽可能小。

小 Z 需要你的帮助来找到这个最优解，并告诉他这个代数式的最小值。

输入描述

一个整数 $n$

输出描述

一个数，即最小非负值。

样例

5

1

说明/提示

对于 $50\%$ 的数据 $1 \le n \le 10^{18}$

对于 $100\%$ 的数据 $1 \le n \le 10^{10000}$