在遥远的未来,星际快递员小 A 负责在一条直线形的星际航道上运送货物。这条航道上的每个位置都用一个唯一的整数标识。为了提高运输效率,星际快递公司开发了一种特殊的传送门,可以将货物瞬间从一个位置传送到另一个位置。
小 A 接到一个任务:将一批货物从位置 S 运送到位置 T。为了节约能量,他可以利用公司提供的传送门。已知有一个传送门可以将货物在位置 P_1 和位置 P_2 之间进行瞬间传送。请你帮助小 A 计算,他至少需要在航道上飞行多远的距离才能完成这次任务。
输入一行,包含四个用空格分隔的整数 S、T、P_1 和 P_2,分别表示货物的起始位置、目标位置以及传送门的两个连接点。
输出一个整数,表示小 A 至少需要飞行的距离。
1 20 15 5
9
38 26 15 18
12
10 90 35 95
30
在这个样例中,小 A 可以先将货物从位置 1 运送到位置 5,飞行距离为 4,然后利用传送门传送到位置 15,最后再运送到位置 20,飞行距离为 5。这样,他总共需要飞行的距离为 9。
对于 100\% 的数据,满足 0 \leq S, T, P_1, P_2 \leq 100。