描述

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

输入格式

一个数，n.

输出格式

一个数，即最小非负值。

样例输入

5

样例输出

1

限制

各个测试点1s

提示

超级简单，别想复杂了

来源

lk