Chia Đội Cân Bằng

Có $12$ vận động viên với các chỉ số kỹ năng khác nhau cần được chia thành $4$ đội, mỗi đội đúng $3$ người. Sức mạnh của mỗi đội là tổng chỉ số kỹ năng của các thành viên.

Hãy chia các vận động viên sao cho hiệu giữa sức mạnh đội mạnh nhất và đội yếu nhất là nhỏ nhất có thể.

Dữ liệu vào

• $12$ dòng, mỗi dòng chứa một số nguyên là chỉ số kỹ năng của một vận động viên

Dữ liệu ra

• Dòng 1: Hiệu nhỏ nhất giữa sức mạnh đội lớn nhất và nhỏ nhất

Ràng buộc

• Chỉ số kỹ năng: số nguyên trong khoảng $[1,{10}^6]$

Ví dụ

Ghi chú

Số cách chia hợp lệ là $\frac{12!}{(3!{)}^4·4!}=15400$, đủ nhỏ để duyệt toàn bộ.