The Lost Cow [USACO-2017-USOpen-B]

题目描述

Farmer John最珍贵的奶牛Bessie丢了，他需要把它找回来。

幸运的是，农场里只有一条长长的直路，他知道Bessie肯定在这条路上的某个地方。如果我们把这条路看成数轴，假设Farmer John所在位置是x，Bessie所在的位置是y（对于John是未知的），如果Farmer John知道Bessie的位置，那么他就可以直接走过去，步行的距离是|x-y|。但不幸的是，外面非常黑，Farmer John什么都看不见，他只能沿着路来来回回的走直到他最终遇到Bessie。

为了找到最佳的寻找Bessie的方法，Farmer John参考了一些计算机科学研究文献，发现计算机科学家们确实研究过"丢失的奶牛"的问题。文献中建议Farmer John找到Bessie的解决方案是：

Farmer John先从初始位置x，走到x+1的位置，然后反方向走到x-2的位置，然后再调头走到x+4位置，等等。这种模式被称为"Z字形"模式，这种模式中，每一步到达的位置与初始位置的距离差都是上一步的两倍。这种方法表示，最坏的情况下他需要走9倍的|x-y|的直线距离才能找到Bessie。

Farmer John对这个结果非常好奇，现在给定x和y，请计算出如果采用这种"Z字形"模式，Farmer John在找到Bessie前，他一共需要走的路程的总距离。

输入格式

输入是一行，包含两个用空格隔开的整数，分别代表x和y。x和y的范围都是0~1000。

输出格式

输出仅一行，表示在找到Bessie前，Farmer John一共需要走的路程的总距离。

输入输出样例

样例输入1

3 6

样例输出1

9