2508 - 跳跃
Description

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

Input

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

Output

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

Examples

Input

2

Output

3

Input

6

Output

3

Input

0

Output

0
Hint

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

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

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 43
通过次数 14