题目描述

考虑从 $1$ 到 $N$ 的自然数。给每个数关联一个符号（$+$ 或 $-$），并计算这个表达式的值，我们会得到一个和 $S$。问题是，对于给定的和 $S$，确定最小的 $N$ 值，使得我们可以通过给 $1$ 到 $N$ 之间的所有数关联符号来得到和 $S$。

对于给定的 $S$，根据问题条件找出能得到 $S$ 的最小的 $N$ 值。

输入

第一行且仅有的一行包含一个正整数 $S$（$0 < S \leq 100000$），它表示要得到的和。

输出

输出将包含能得到和 $S$ 的最小的 $N$ 值。

输入示例 1

12

输出示例 1

7

提示

和 $12$ 至少可以由 $7$ 项通过以下方式得到：$12 = -1 + 2 + 3 + 4 + 5 + 6 - 7$。

来源

罗马尼亚信息学奥林匹克竞赛 $2002$ 年赛题