Problem

2 /5


地铁

Problem

<分区>

在一个交通问题严重的大都市建造了轻型地铁。它由6条从市中心向外辐射的辐射线和k正六边形环线组成。 地铁站位于环线和辐射线的交汇处。在任何车站,都允许从环线换乘到辐射线,反之亦然。 辐射线按顺时针方向从 1 到 6 依次编号。环线从市中心开始编号(中心被视为编号为零的圆圈)线,由一站组成)。  ;

同一径向线上两个相邻站点之间的距离为 1 公里。编号为i的圆线上相邻站点之间的距离为i公里。 任何站点都由一对数字表示-径向线编号< code>r (\(1<=r<=6\)) 和圈行号 k (\(0<=k<=32000\)),在它所在的交集处。 

编写程序确定站点间最短路径的长度。

 

Input data: 输入了四个数字:r1, k1, r2,k2-起止站坐标 

Output: 需要输出乘客从出发站到达的距离(km)到最后一个。


例子
<头> <日># <正文>

 
输入 输出
1 1 5 1 4 1
2 1 5 2 4 5
3 2 0 6 3 3