题目描述

给定数轴上四个点的坐标 A,B,C,DZA,B,C,D \in \mathbb{Z}。起点为 AA。需要访问点集 {B,C,D}\{B,C,D\} 中的全部三个点,各点的访问顺序任意,访问允许经过重复坐标点(即坐标可相同)。

求走的最短距离之和。(注意,最后不需要回到AA 点。)

输入格式

第一行四个整数A,B,C,D A,B,C,D,分别表示每个点的坐标。

输出格式

一行一个正整数,表示从AA 点走过B,C,D B,C,D 点的最短距离总和。

样例输入1

1 2 3 4

样例输出1

3

样例解释1

可以按照 A,B,C,DA,B,C,D 的顺序送外卖,走的距离为21+32+43=3 ∣2−1∣+∣3−2∣+∣4−3∣=3。可以证明,不存在更优的方案。

样例输入2

1 2 3 -1

样例输出2

6

子任务

子任务 分值占比 坐标约束
子任务 1 50%50\% 每个点的坐标的绝对值小于等于2020
子任务 2 无特殊限制

对于100%100\%的数据,每个点的坐标的绝对值小于等于 10910^9

相关

在下列比赛中:

「果壳杯」 ROUND 36 (Div. 5)