今年の KUPC はチームで参加できることを聞きつけたあなたは、友達に声をかけてチームで出場することにしました。
最終的に、あなたを含めて $4$ 人が集まりました。
個人の強さはレーティングで表され、$4$ 人のレーティングはそれぞれ $a$, $b$, $c$, $d$ です。
あなたたちは $2$ 人ずつの $2$ チームに分かれることにしました。
このとき、チームの強さはそのチームを構成する $2$ 人のレーティングの和で定義されます。 また、チーム間の実力差はそれぞれのチームの強さの差の絶対値で定義されます。
あなたはチーム間の実力差ができるだけ小さくなるようにチーム分けを行いたいです。
うまくチーム分けを行ったときの、チーム間の実力差の最小値を求めてください。
入力は以下の形式で標準入力から与えられる。
$a$ $b$ $c$ $d$
チーム間の実力差の最小値を整数 $1$ 行で出力せよ。
2 1 3 4
0
$1$ 人目と $3$ 人目、$2$ 人目と $4$ 人目でチームを組むと、チームの強さは共に $5$ となり、実力差は $0$ となります。 明らかにこれが最小です。
64 224 239 1024
625