Tại một trường tiểu học, có 4N học sinh lớp 1 và họ được chia thành 4 lớp. Thông tin về mỗi lớp như sau:
Tháng tới, trường sẽ tổ chức lễ hội thể thao. Một trong những sự kiện nổi bật là tiết mục nhảy của các học sinh lớp 1.
Để chuẩn bị cho tiết mục này, mỗi lớp sẽ chọn một đại diện và bốn học sinh được chọn sẽ cùng nhau biểu diễn. Để màn biểu diễn trở nên đẹp mắt, chiều cao của 4 học sinh cần phải có sự chênh lệch nhỏ nhất có thể.
Nhiệm vụ của bạn là viết chương trình để tìm ra sự chênh lệch nhỏ nhất giữa chiều cao lớn nhất và chiều cao nhỏ nhất của 4 học sinh được chọn từ mỗi lớp.
Đầu vào được cung cấp từ chuẩn đầu vào với định dạng sau:
N
A_1 A_2 ... A_N
B_1 B_2 ... B_N
C_1 C_2 ... C_N
D_1 D_2 ... D_N
Trong đó:
In ra giá trị chênh lệch nhỏ nhất giữa chiều cao lớn nhất và chiều cao nhỏ nhất của 4 học sinh được chọn.
| Dữ liệu vào Sao chép |
1 169 173 152 200 |
| Dữ liệu ra Sao chép |
48 |
| Dữ liệu vào Sao chép |
7 7 9 9 4 6 3 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 |
| Dữ liệu ra Sao chép |
2 |
Giải thích ví dụ 1: Với N = 1, chúng ta phải chọn tất cả học sinh để tạo thành nhóm 4 người. Chiều cao lớn nhất là 200, chiều cao nhỏ nhất là 152 và chênh lệch là 200 - 152 = 48.