Problem
글렙은 쇼핑을 좋아합니다. 모자, 티셔츠, 바지, 부츠를 선택하여 가능한 한 스타일리시하게 보이도록 아이디어를 얻었습니다. Gleb의 이해에 따르면 옷의 스타일이 클수록 옷 요소의 색상 차이가 작아집니다.
N1 모자, N2 티셔츠, N3 바지 및 N4 부츠(1 ≤ Ni ≤ 100 000)가 있습니다. 의류의 각 항목에 대해 색상이 알려져 있습니다(1에서 100 000 사이의 정수). 의류 세트 – 모자, 저지, 바지, 부츠 한 켤레입니다. 각 세트는 두 요소 사이의 최대 차이로 특징지어집니다. Gleb이 가장 스타일리시한 세트, 즉 색상 차이가 가장 적은 세트를 선택하도록 도와주세요.
입력
의류 i의 각 유형(i = 1, 2, 3, 4)에 대해 먼저 이 유형의 의류 항목 수 Ni를 입력한 다음 다음 행에 — 요소의 색상을 설명하는 일련의 Ni 정수. 네 가지 유형 모두 모자로 시작하여 부츠로 끝나는 순서대로 입력됩니다. 입력한 모든 숫자는 정수이고 양수이며 100 000을 초과하지 않습니다.
출력
4개의 정수를 인쇄합니다. 모자, 티셔츠, 바지 및 부츠의 색상은 각각 Gleb이 가장 스타일리시하게 보이도록 사용 가능한 색상 중에서 선택해야 합니다. 답변이 여러 개인 경우 아무거나 인쇄하십시오.
<몸>
| 입력 |
출력 |
|
<사업부>3
1 2 3
<사업부>2
1 3
<사업부>2
3 4
<사업부>2
2 3
|
3 3 3 3 |
|
<사업부>1
5
<사업부>4
3 6 7 10
<사업부>4
18 3 9 11
<사업부>1
20
|
5 6 9 20 |