균형 잡힌 팀

농부 존의 소 12마리가 올해 겨울 무림픽에 출전한다. 각 소의 능력치는 1 이상 1,000,000 이하의 정수다.

존은 소를 3마리씩 네 팀으로 나누려고 한다. 팀의 능력치는 그 팀에 속한 소 세 마리의 능력치를 모두 더한 값이다. 존은 네 팀의 실력이 최대한 고르기를 바란다. 즉 네 팀의 능력치 중 최댓값 $S$와 최솟값 $s$의 차이 $S - s$를 가장 작게 만들고 싶다.

$S - s$의 최솟값을 구하는 프로그램을 작성하시오.

첫째 줄부터 열두째 줄까지 각 줄에 소 한 마리의 능력치가 주어진다. 능력치는 1 이상 1,000,000 이하의 정수다.

첫째 줄에 $S - s$의 최솟값을 출력한다.

능력치가 1부터 12까지 하나씩 주어진 경우를 보자. 팀을 (12, 1, 7), (9, 8, 3), (10, 5, 4), (11, 2, 6)으로 나누면 앞의 두 팀은 능력치가 20이고 뒤의 두 팀은 19다. 이때 $S - s$는 1이며, 이보다 작게 만드는 방법은 없다.