#M0021. 传送门

传送门

题目描述

小 Z 在跑去了食堂的过程中,由于跑的太快,掉入到了时空裂缝中!

这个时空裂缝里面是一条长直的彩虹公路,公路上的每个地方都可以简单地用一个一维位置来表示(相当于数轴上的一个点),这条公路上存在着两个传送门,分别在 xxyy 位置,小 Z 可以从 xx 位置的传送门瞬间传送到 yy 位置,而 yy 位置的传送门可以瞬间传送到 xx 位置。

现在小 Z 落入到了位置 aa 上,他需要赶快跑到位置 bb 来逃离这个时空裂缝,对于公路上的传送门,他可以选择使用或不使用。因为他实在是太饿了,要马上赶到食堂去吃饭!请帮助他求出他逃离时空裂缝过程中的总距离的最小值。

输入格式

输入仅包含一行,为四个用空格分隔的整数:a,b,x,ya,b,x,y

aabb,表示起始地点和结束地点,后面是 xxyy,表示传送门的位置。

输出格式

输出一个整数,是小 Z 逃离时空裂缝所需要的最短距离。

输入输出样例

3 10 8 2
3

提示

【样例提示】

在这个样例中,最佳策略是先从位置 3 走到位置 2,距离为 1,从位置 2可以瞬间传送到位置 8 ,再从位置 8 走到位置 10,距离为 2。 所以需要的总距离为 1+2=31 + 2 = 3

【数据范围】

所有的位置都是范围为 01000…100 的整数,某些位置有可能相同。