T177369 [USACO17OPEN] The Lost Cow B

Farmer John 把他的奶牛 Bessie 弄丢了，他需要找回她！ 幸运的是，整个农场只有一条漫长的道路，并且 Farmer John 知道 Bessie 一定会在这条道路上。如果我们将这条道路视为一个数轴，那么 Farmer John 当前处于位置 $x$，并且 Bessie 当前处于位置 $y$（Farmer John 并不知道 Bessie 所处位置）。如果 Farmer John 知道 Bessie 所处位置，那么他就可以径直向她走去，并行走了 $|x-y|$ 个单位距离。不幸的是，外面一片漆黑，Farmer John 什么都看不见。他找回 Bessie 的唯一方法就是来回走动直到走到她的位置。 为了找出在找回奶牛过程中来回走动的最佳策略，Farmer John 查阅了计算机科学研究文献。有趣的是，这个问题不仅在过去中被计算机科学家所研究，而且实际上该问题被称为 `Lost Cow Problem`（这确实是真的！）。 Farmer John 找回 Bessie 的方法是，首先移动到位置 $x+1$，然后反方向移动到位置 $x-2$，然后再次反方向移动到 $x+4$，以此类推，以之字形的方式来回走动，每一次会移动到上一次距离起点 $x$ 的距离为两倍的位置，如果走到了 Bessie 所在的位置 Farmer John 会立刻停下。正如他在研究解决 `Lost Cow Problem` 的算法时所知道的那样，这种方法保证了直到找回 Bessie 前他最多会移动 9 倍的 $|x-y|$ 个单位距离（这也是事实，并且在任何来回走动的策略下，仍最多会移动 9 倍距离）。 Farmer John 好气地想要验证这个结论。给出 $x,y$，请你求出，根据上述之字形的走动策略，直到找回 Bessie， Farmer John 需要移动的距离。

输入的第一行包括两个不同的整数 $x,y(0 \le x,y \le 1,000)$。

输出一个整数，表示 Farmer John 找回 Bessie 所需要移动的距离。

#### 样例解释 Farmer John 行走路径为 $x = 3 \rightarrow x = 4 \rightarrow x = 1 \rightarrow x = 6$。 #### 题目来源 供题：Brian Dean http://www.usaco.org/index.php?page=viewproblem2&cpid=735