1031 : 弹跳机器人

Description

一个平地上的机器人，只能往左往右移动，但是它有特殊的机械设施可以弹跳。

每秒钟 ，它可以做两种操作的其中一种：

1. 调整一次角度，把当前角度调整为180度、150度、120度、60度、30度、0度 的其中一个；
2. 基于当前角度跳跃
   • 180度 | 0度：沿坐标轴平移 -1 | 1 的距离；
   • 150度 | 30度：沿坐标轴平移当前x坐标 1/2 | 2 倍的距离，除法向下取整；
   • 120度 | 60度：沿坐标轴平移当前x坐标 1/3 | 3 倍的距离，除法向下取整。

例如，机器人在x坐标10的位置，基于以下角度移动结果：

• 180度：9
• 0度：11
• 150度：5
• 30度：20
• 120度：3
• 60度：30

机器人被限制在x坐标 [0, 10^5] 范围移动，给定起点与终点坐标，起始角度为 0度，每次移动之后保持上一次的角度。

求机器人至少需要几秒完成起点到终点的移动，对到达终点时的角度不做要求。

Input

多组测试数据，每组数据一行两个整数 s、e，表示机器人的起点与终点坐标。

0 <= s, e <= 10^5

Output

机器人从起点到终点所需最少秒数。

Sample

1 9
7 2

3
2

Hint

Source

Author

CSGrandeur