#P005860. 星际快递员

星际快递员

当前没有测试数据。

题目描述

在遥远的未来,星际快递员小A负责在一条直线形的星际航道上运送货物。这条航道上的每个位置都用一个唯一的整数标识。为了提高运输效率,星际快递公司开发了一种特殊的传送门,可以将货物瞬间从一个位置传送到另一个位置。

小A接到一个任务:将一批货物从位置 SS 运送到位置 TT。为了节约能量,他可以利用公司提供的传送门。已知有一个传送门可以将货物在位置 P1P_1 和位置 P2P_2 之间进行瞬间传送。请你帮助小A计算,他至少需要在航道上飞行多远的距离才能完成这次任务。

输入格式

输入一行,包含四个用空格分隔的整数 SSTTP1P_1P2P_2,分别表示货物的起始位置、目标位置以及传送门的两个连接点。

输出格式

输出一个整数,表示小A至少需要飞行的距离。

样例

输入

1 20 15 5

输出

9

输入

38 26 15 18

输出

12

数据范围

对于 100%100\% 的数据,满足 0S,T,P1,P21000 \le S, T, P_1, P_2 \le 100