팀 나누기

정렬된 네 명의 실력 값이 주어질 때, 네 명을 둘씩 두 팀으로 나누어 두 팀 합의 차이가 최소가 되는 값을 출력한다.

쉬움2완전 탐색수학구현면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

친구 네 명이 탁구를 친다. 각자 정수로 표현된 스킬 레벨이 있고, 숫자가 클수록 더 잘하는 선수다.

네 명은 두 명씩 두 팀으로 나뉘려고 한다. 경기를 더 재미있게 하려면 두 팀의 스킬 레벨을 최대한 비슷하게 맞춰야 한다. 팀의 스킬 레벨은 그 팀에 속한 두 사람의 스킬 레벨을 더한 값이다.

네 명은 탁구는 잘 치지만 수학이나 컴퓨터는 서툴다. 두 팀의 스킬 레벨 차이가 가장 작아지도록 나누는 방법을 대신 찾아 주자.

입력

첫째 줄에 네 사람의 스킬 레벨을 나타내는 정수 AA, BB, CC, DD가 공백으로 구분되어 주어진다. (0ABCD1040 \le A \le B \le C \le D \le 10^4)

출력

두 명씩 두 팀으로 나누는 모든 방법 중에서 두 팀의 스킬 레벨 차이의 최솟값을 한 줄에 출력한다.