描述

B. 海夫（B. Heif）教授正在对他在巴西热带雨林探险时发现的一种南美蜜蜂进行实验。与欧洲和北美的蜜蜂所产的蜂蜜相比，这些蜜蜂产出的蜂蜜质量更优。不幸的是，这些蜜蜂在圈养环境下繁殖情况不佳。海夫教授认为原因在于，蜂巢内不同种类的幼虫（工蜂幼虫、蜂王幼虫等）的放置位置取决于环境条件，而他实验室的环境与热带雨林的环境有所不同。

作为验证其理论的第一步，海夫教授想要量化幼虫放置位置的差异。为此，他测量了放置幼虫的蜂巢巢室之间的距离。为了实现这一目标，教授对巢室进行了标记，他任意选取一个巢室标记为数字(1)，然后以顺时针方向对其余巢室进行标记，如下图所示。

__ __ __ __ __/ \__/ \__/ \__/ \__ __/ \__/ \__/53\__/ \__/ \__ / \__/ \__/52\__/54\__/ \__/ \ \__/ \__/51\__/31\__/55\__/ \__/ / \__/50\__/30\__/32\__/56\__/ \ \__/49\__/29\__/15\__/33\__/57\__/ / \__/28\__/14\__/16\__/34\__/ \ \__/48\__/13\__/ 5\__/17\__/58\__/ /..\__/27\__/ 4\__/ 6\__/35\__/ \ \__/47\__/12\__/ 1\__/18\__/59\__/ /..\__/26\__/ 3\__/ 7\__/36\__/ \ \__/46\__/11\__/ 2\__/19\__/60\__/ /..\__/25\__/10\__/ 8\__/37\__/ \ \__/45\__/24\__/ 9\__/20\__/61\__/ /..\__/44\__/23\__/21\__/38\__/ \ \__/70\__/43\__/22\__/39\__/62\__/ / \__/69\__/42\__/40\__/63\__/ \ \__/ \__/68\__/41\__/64\__/ \__/ / \__/ \__/67\__/65\__/ \__/ \ \__/ \__/ \__/66\__/ \__/ \__/ \__/ \__/ \__/ \__/ \__/ \__/ \__/ \__/ \__/

例如，巢室$19$和$30$中的两只幼虫相隔$5$个巢室。连接这两个巢室的最短路径之一是经过巢室$19 - 7 - 6 - 5 - 15 - 30$，所以从$19$号巢室到$30$号巢室，你必须移动$5$次到相邻的巢室。

海夫教授需要你帮忙编写一个程序，计算任意两个巢室之间的距离，这里的距离定义为最短路径上的巢室数量。

输入

输入由若干行组成，每行包含两个整数$a$和$b$（$a,b \leq 10000$），表示巢室的编号。这些整数始终为正数，最后一行除外，在最后一行中$a = b = 0$。这最后一行用于终止输入，不应进行处理。

输出

对于输入文件中的每一对数字$(a,b)$，输出标记为$a$和$b$的巢室之间的距离。该距离是从$a$到$b$的最少移动次数。

输入数据 1

19 30
0 0

输出数据 1

巢室19和30之间的距离是5。

来源

1999年世界总决赛