균형잡힌 팀

총 12마리의 철수의 강아지들이 올해 겨울 올림픽 게임에 참가하고 있다.

철수는 12마리의 강아지들을 총 기술력 균형이 잘 잡힌 4팀으로 나누고 싶어한다. 총 기술력은 각 강아지들의 기술력의 합이다. 각 강아지

구체적으로, 그는 S - s를 최소화하고자 한다. 여기서 S와 s는 각각 팀의 최대 및 최소 기술 레벨이다. 가장 숙련된 팀과 가장 숙련되지 않은 팀의 차이를 최대한 작게 해야한다.

어떻게 철수가 S - s의 최소값을 결정할 수 있을까? 

• 1 ~ 12번째 줄 : 각 줄은 한 마리의 강아지의 기술 레벨이다.

• 1번째 줄 : S - s의 최소 가능한 값입니다.