HX1261A. 哈利波特的魁地奇球

提交17 通过11
通过率64.7%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

哈利波特丢失了他的一头魁地奇球,他决定追回他的球。

已知哈利波特和球在一条直线上,初始位置分别为 xx 和 yy,假定球在原地不动。哈利波特的行走方式很特别:他每一次至多可以前进三步、至多可以后退两步或者直接走到当前位置 33 倍 的位置。比如他现在在 66,那么他移动一次可以去 4,5,6,7,8,94,5,6,7,8,9,或者直接去 1818。

计算哈利波特至少需要移动几次可以追上他的球?

注:哈利波特不能移动到小于00或大于10510^{5}的位置

输入格式

第一行包含一个两个正整数 xx 和 yy,分别表示哈利波特和球的坐标。

输出格式

输出最少步数。

5 17
2
0 100000
16
2861 99664
282

数据范围

(0≤x,y≤1050\le x,y\le 10^{5})