Problem2769--Teleportation[USACO-2018-Feb-B1]

2769: Teleportation[USACO-2018-Feb-B1]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

Farmer John最不喜欢的一项农活就是搬运粪肥。为了能够流水线化这项工作,他创造出了一个伟大的发明:粪肥传送器。它可以代替使用拖拉机在两个站点之间搬运粪肥,这个粪肥传送器可以直接把粪肥从一个站点传送到另一个站点。
Farmer John的农场是沿着一条长直的道路建设的,所以农场上的每个站点都可以用这个站点在这条道路上的位置来表示(相当于数轴上的点)。一个传送器可以用x和y两个数来表示,表示这个传送器可以直接把站点x的粪肥瞬间移动到站点y,或者是把站点y的粪肥直接运送到站点x。
Farmer John想把粪肥从站点a运送到站点b,他只创造了一个可能在这次运输中有所帮助的传送器,当然如果这个传送器没有起到任何帮助,在这次运送中可以不使用。请你帮助他计算一下,在这个把粪肥从站点a运送到站点b的任务中,需要使用拖拉机来运送粪肥的最小距离。

Input

一行,四个用空格隔开的整数,a、b、x、y,分别表示这次任务的起点a和终点b,接下来,x和y 表示传送器。这四个整数的范围都是0~100之间的整数,不一定各不相同。

Output

一行,一个整数,表示此次运送任务中,使用拖拉机来运送的最小距离

Sample Input Copy

3 10 8 2

Sample Output Copy

3

HINT

样例说明:
在这个样例中,最佳策略是将粪肥用拖拉机从位置3运到位置2,再使用传送器将它传送到位置8,再使用拖拉机从位置8运到位置10。 所以需要用拖拉机的总距离为1 + 2 = 3。

Source/Category