Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P153SUMB - ROUND 3B - Đi thuyền

Do không xin được Visa để sang Mỹ thi đấu giải TI của DotA 2, hai team Na'vi và Vega quyết định sẽ trốn cơ quan chức năng của Mỹ bằng cách thuê tàu để đi bằng đường biển rồi sẽ bơi vào bờ. Số lượng thành viên và quản lý của 2 đội là 12 người. Nhưng họ chỉ thuê được thuyền nhỏ, để không bị chìm trên đoạn đường xa, họ sẽ chia 12 người thành 4 nhóm, mỗi nhóm 3 người để ngồi đều vào 4 góc. Để cân bằng thì chênh lệch khối lượng giữa 2 nhóm nặng nhất và nhẹ nhất phải là nhỏ nhất có thể.

Cho cân nặng của 12 người, bạn hãy tìm ra cách chia nhóm để có được độ chênh lệch là nhỏ nhất.

Input

Gồm 12 dòng, mỗi dòng là cân nặng của từng người (có giá trị <= 10^6).

Output

In ra độ chênh lệch nhỏ nhất có thể xếp được.

Example

Input:

2

3

4

5

6

7

8

9

10

11

12

13 Output: 1

Giải thích: Có thể chia nhóm như sau: (2,10,11), (3,7,12), (4, 5, 13), (6, 8, 9), khi đó nhóm nặng nhất có khối lượng là 23, nhóm nhẹ nhất là 22 nên độ chênh lệch là 1.


Được gửi lên bởi:adm
Ngày:2015-07-16
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2015-07-29 12:02:59 Nero
=))
2015-07-25 08:23:53 Banana
vãi ai mà nặng tận 10^6
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.