1888. 陆行鸟挖宝

Medium基本算法广度优先搜索

时间限制:2000 ms

内存限制:256 MiB

题面

你坐在陆行鸟上进行一个挖宝任务,陆行鸟有三种移动方式,假定移动前的坐标为 XX,则:

  1. 移动到 2X2X 的地方。
  2. 移动到 X1X-1 的地方。
  3. 移动到 X+1X+1 的地方。

为了尽快挖到宝物而不至于被别人先挖到,你需要选择最快的方式挖到宝物。

输入格式

多组测试数据。每组测试数据包含两个整数 A(0A100000),B(0B100000)A(0 \leq A \leq 100000), B(0 \leq B \leq 100000)AA 是你的初始坐标,BB 宝物所在的坐标。

输出格式

对于每组测试数据,输出挖到宝物最少需要移动的次数。

样例

输入

5 17
0 1

输出

4
1