2508 - 跳跃
描述

从原点开始移动,目标为点 x 。第 i次移动 i个单位。每次皆可以向左、右两个方向跳跃,求到达 x 所需要的最少移动次数。

输入

输入仅一行,一个整数 x (-10^9\leq x\leq 10^9)

输出

输出到达 x 所需要的最少移动次数。

样例

输入

2

输出

3

输入

6

输出

3

输入

0

输出

0
提示

30%的数据:-10^2\leq x\leq 10^2

100%的数据:-10^9\leq x\leq 10^9

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 43
通过次数 14