#P100072. 吃粽子
吃粽子
Background
端午食粽,是节日习俗之一。粽,即“粽籺”,俗称“粽子”,属“籺”的其中一种。“籺”是逢年过节时用来拜神祭祖的贡品,籺有很多品种,不同的节日会做不同的籺,做籺拜神祭祖是古老习俗。粽籺的主要材料是稻米、馅料和箬叶(或柊叶)等。由于各地饮食习惯的不同,粽子形成了南北风味;从口味上分,粽子有咸粽和甜粽两大类。
端午食粽之风俗,千百年来在中国盛行不衰,已成了中华民族影响最大、覆盖面最广的民间饮食习俗之一,而且流传到朝鲜、日本及东南亚诸国。
Description
正值端午,想吃点粽子,可妈妈不准他吃太多,于是将一部分粽子藏在了保险柜里。保险柜上有一个起始密码、一个最终密码和一个当前密码,初始为。而对于解码的每一步,可以让乘上或者加上。只有用最少的步数让,才能吃上粽子。
可是太笨了,所以贪吃却又不会解码的他找到了你,请你帮忙求出解开密码的最少步数。
Input
输入共行,两个正整数,表示起始密码和最终密码。
Output
输入共行,一个正整数,表示解开密码的最少步数。
Samples
2 9
2
Limitation
对于10%的数据:
对于100%的数据: