JOI 중학교에는 4N 명의 1학년이 재적하고 있어 4개의 반으로 나누어져 있다. 각 반의 정보는 다음과 같다.

다음 달 JOI 중학교에서는 체육대회가 개최된다. 그 중 각 학년이 춤추는 댄스는 체육대회의 꽃이라고 불리는 종목이다.

여기서 1학년은, 각 반들로부터 대표를 한 명씩 선택해, 4명이서 댄스를 하게 되었다. 댄스팀의 비주얼을 가능한 한 좋게 하기 위해 키의 차이가 가능한 한 작아지도록 4명을 선택하기로 했다.

1학년의 신장이 주어질 때, 네 명의 키의 최대치와 네 명의 키의 최소치의 차이의 최소를 구하는 프로그램을 작성하라.

조이 4인조 (JOI04) timer 2s memory 1024MB

조이 4인조 (JOI04) 2s 1024MB