A Vito maffia (Vito's family)

Vito Deadstone, a világszerte ismert gengszter New Yorkba költözött. Ott élt az egész családja, a Lamafia sugárúton. Elhatározta, gyakran látogatja majd rokonait, ezért a közelükben keres házat.

Feladat:

Vito Minimalizálni akarta a teljes távolságot, ezért megzsarol, hogy írj a problémát megoldó programot.

Bemenet:

A bemenet néhány tesztesetet tartalmaz. Az első sorban a tesztesetek száma van. Minden tesztesetnél adott a rokonok száma, r (0<r<500), és az s1, s2, ..., sr rokonok házszámainak sorozata (0<si<30000). Több rokon is lakhat ugyanabban a házban. Lehetséges, hogy a Vito számára optimális házban lakik az egyik rokon is.

Kimenet:

A kimeneti állományban tesztesetenként meg kell adnod, hogy ideális választás esetén Vito házának mi az össztávolsága () a rokonok házaitól. Két ház távolságát a házszámok különbségének abszolút értékével definiáljuk.

Példa:

input.txt

output

2

2 2 4

2 4 6

2

4

(ACM Észak-nyugat európai régi 2000)