最小非负值

题目描述

输入一个自然数n(n<1e10000)，表示1到n共n个自然数排成一列，你要在每一个数前添上+或-,要使得添加符号后这个代数式的值最小且非负.

输入

共一组数据。 每组数据一个自然数n。（n<1e10000）

输出

一个数，即最小非负值。

输入样例

5

输出样例

1

Hint

超级简单，别想复杂了