== include(page="template/taskheader" task_id="echipe2") ==

==include(page="template/detailed-feedback" task_id="echipe2")==
 

Julieta este antrenoare de un sport mai ciudat. In acest sport exista $N$ functii pe care un jucator le poate indeplini. Fiecare jucator e expert la o anumita functie si nu poate ocupa decat acea functie. Julieta are cate $2$ jucatori pentru fiecare functie si vrea sa formeze doua echipe cat mai echilibrate. Ea cunoaste pentru fiecare dintre cei $2$ * $N$ jucatori valoarea acestora (un numar natural). Se defineste dezechilibrul unei echipe ca fiind diferenta dintre cel mai valoros jucator din echipa si cel mai putin valoros. Julieta mai defineste dezechilibrul total ca fiind maximul dintre dezechilibrul primei echipe si dezechilibrul celei de a doua echipa. Pentru ca sunt foarte multi jucatori pe teren, Julieta va roaga pe voi sa aflati care este dezechilibrul total minim pe care il poate obtine.
h2. Date de intrare

3891