#P100072. 吃粽子

吃粽子

Background

端午食粽,是节日习俗之一。粽,即“粽籺”,俗称“粽子”,属“籺”的其中一种。“籺”是逢年过节时用来拜神祭祖的贡品,籺有很多品种,不同的节日会做不同的籺,做籺拜神祭祖是古老习俗。粽籺的主要材料是稻米、馅料和箬叶(或柊叶)等。由于各地饮食习惯的不同,粽子形成了南北风味;从口味上分,粽子有咸粽甜粽两大类。

端午食粽之风俗,千百年来在中国盛行不衰,已成了中华民族影响最大、覆盖面最广的民间饮食习俗之一,而且流传到朝鲜、日本及东南亚诸国。

Description

正值端午,ZLZL想吃点粽子,可妈妈不准他吃太多,于是将一部分粽子藏在了保险柜里。保险柜上有一个起始密码aa、一个最终密码bb和一个当前密码xxxx初始为aa。而对于解码的每一步,ZLZL可以让xx乘上33或者加上11。只有ZLZL用最少的步数让x=bx=b,才能吃上粽子。

可是ZLZL太笨了,所以贪吃却又不会解码的他找到了你,请你帮忙求出解开密码的最少步数。

Input

输入共11行,两个正整数,表示起始密码aa和最终密码bb

Output

输入共11行,一个正整数ansans,表示解开密码的最少步数。

Samples

2 9
2

Limitation

对于10%的数据:

1a<b101≤a<b≤10

对于100%的数据:

1a<b1e101≤a<b≤1e10