#HX1261A. 哈利波特的魁地奇球

提交20 通过10
通过率50%
时间限制1000ms
内存限制128MiB
    ID: 10142 传统题 1000ms 128MiB 尝试: 20 已通过: 10 难度: 普及 上传者: 标签>编程题C++CSPCSP复赛CSP复赛专项练习暑假CSP复赛集训暑假集训1261-广搜+图搜

题目描述

题目描述

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

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

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

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

输入格式

第一行包含一个两个正整数 xxyy(0x,y1050\le x,y\le 10^{5}),分别表示哈利波特和球的坐标。

输出格式

输出最少步数。

样例输入

5 17

样例输出

2
5 17
2
0 100000
16
2861 99664
282