U455060 抓住那头牛(新版)

题目描述

地上有一条数轴,一头牛在 $m$ 点,农夫在 $n$ 点想要追它,假设牛不动,他有两种移动方式: 1.农夫在 $i$ 点,移动到 $i+2$ 或 $i-2$ 点,花费1分钟; 2.农夫在 $i$ 点,移动到 $i*3$ 点,花费1分钟; 农夫想让你求出,他最快需要几分钟才能抓住牛。

输入格式

输入一行,即农夫的位置 $n$ 和牛的位置 $m$。

输出格式

输出一行一个数,即农夫最快需要多久才能抓住牛,无解输出-1。

说明/提示

30%的数据,$1