测试数据来自 system/1141

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

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

格式

输入格式

一个数，n.

输出格式

一个数，即最小非负值。

样例1

样例输入1

5

样例输出1

1

限制

各个测试点1s

提示

超级简单，别想复杂了

来源

lk