勤劳的蜜蜂 Bee Breeding

## 题目描述 　　 B.Heif教授正在用南美的蜜蜂做实验，那是他在巴西热带雨林考察时发现的。这些蜜蜂能酿造高质量的蜜，和欧洲、北美的蜜蜂不同。不幸的是，这些蜜蜂不能很好地繁殖。Heif教授觉得这是和不同幼虫（工蜂、女王）在蜂巢里放置的位置有关，而这个位置又依赖于环境条件，这是他的实验室和热带雨林的区别。 为了先证明他的理论，Heif教授想确定不同的幼虫放置方案的数目。为此他要测量两个有幼虫的蜂房的距离。教授按下面的方法给蜂房做标签：把任意一个蜂房标记为1，然后按顺时针方向依次标记为2,3......如下图：  例如，19号与30号相距5个蜂房。一条连接那两个蜂房的最短路径是经过：19-7-6-5-15-30，所以你必须向相邻的蜂房移动5次才能从19到达30。 Heif教授需要你帮助写一个程序，来计算每对蜂房之间的距离。 ## 输入 　　 输入文件有许多行组成，每行包含两个整数a和b (a,b<=10000)，代表蜂房的标号。它们总是正的，除了最后一行a=b=0，表示输入文件的结束，所以这行不需要被处理。 ## 输出 　　对每对输入文件中数字(a,b)，输出标号为a和b的蜂房之间的距离。这个距离就是从a到b最少的移动次数。 ### 样例输入 ``` 19 30 0 0 ``` ### 样例输出 ``` The distance between cells 19 and 30 is 5. ``` 感谢@dgklr 提供的翻译

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=749 [PDF](https://uva.onlinejudge.org/external/8/p808.pdf) 



19 30
0 0

The distance between cells 19 and 30 is 5.