题目描述

匡哥想给杰哥变个魔术，显示自己和杰哥心有灵犀（但是显然没有），他先自己写下一个数字n，然后又让杰哥写下另一个数字m。 当两个人同时展示的时候，让两个人的数字相同，就证明他们心有灵犀。 然而匡哥有魔法，首先他开启了透视得知了杰哥的数字，接着他还有如下三种魔法：         1.在当前数字的基础上加一，如：6转化为7         2.在当前数字的基础上减一，如：6转化为5         3.将当前数字变成它的平方，如：6转化为36 为了不让杰哥发现他有魔法，匡哥想要尽可能少的施展魔法。 最后返回魔法最少需要施展的次数。

输入格式

测试数据有多组。 每组数据，一行输入两个整数n,m（1 ≤ n，m ≤ 1000）表示匡哥写的数字和杰哥写的数字。

输出格式

一行输出一个整数，表示最少需要施展魔法的次数。

3 10
10 10
10 100

2
0
1