杰克最近正在练习他的跳跃技巧。目前他位于数轴的零点。他想要到达点x。为了训练,他决定先只跳一个单位,之后的每一次跳跃都会比前一次正好长一个单位。他每次跳跃都可以向左或向右移动。他想知道他需要跳跃多少次才能到达 x。
输入
输入数据仅包含一个整数 x ( - 109 ≤ x ≤ 109)。
输出
输出 Jack 到达 x 所需的最少跳跃次数。
示例
输入 #1
2
输出 #1
3
输入 #2
6
输出 #2
3
输入 #3
0
输出 #3
0
杰克最近正在练习他的跳跃技巧。目前他位于数轴的零点。他想要到达点x。为了训练,他决定先只跳一个单位,之后的每一次跳跃都会比前一次正好长一个单位。他每次跳跃都可以向左或向右移动。他想知道他需要跳跃多少次才能到达 x。
输入数据仅包含一个整数 x ( - 109 ≤ x ≤ 109)。
输出 Jack 到达 x 所需的最少跳跃次数。
2
3
6
3
0
0