#Z045. 传送门

传送门

题目描述

乔治 在放学回家的路上,因为太着急去见朋友,不小心掉进了一个神秘的时空隧道里!

这个时空隧道里有一条长长的传送带,传送带上的每个位置都可以用一个一维坐标来表示(相当于数轴上的一个点)。传送带上安装了两个传送装置,分别位于位置 xy。乔治 可以通过这两个装置瞬间从 x 传送到 y,或者从 y 传送到 x

现在,乔治 落在了位置 a 上,而他的朋友在位置 b 等着他。他可以选择使用传送装置,也可以选择不使用。为了尽快见到朋友,他希望找到一条最短的路径。请帮助他计算出从位置 a 到位置 b 的最短距离。

输入格式

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

  • ab 分别表示起始位置和目标位置。
  • xy 分别表示两个传送装置的位置。

输出格式

输出一个整数,表示乔治 从起始位置到目标位置的最短距离。

3 10 8 2
3

说明/提示

样例提示

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

数据范围

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