Problem1123-- V1141 最小非负值

1123: V1141 最小非负值

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

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

Input

一个数，n.

Output

一个数，即最小非负值。

Sample Input Copy 

5

Sample Output Copy 

1

HINT

超级简单，别想复杂了

Source/Category

lk  
[Submit] [Status]