#210. 最小非负值 ( lastmin)

最小非负值 ( lastmin)

Background

Special for beginners, ^_^

Description

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

Format

Input

一个数,n.

Output

一个数,即最小非负值。

Samples

5
1

Limitation

1s, 1024KiB for each test case.