Se dau două grupe de cifre. Fiecare grupă conţine câte n cifre, nu neapărat distincte între ele. Aşezând toate cifrele primei grupe într-o ordine oarecare, obţinem un număr pe care îl notăm n1. Într-un mod asemănător, aşezând toate cifrele celei de-a doua grupe într-o ordine oarecare, obţinem un alt număr, n2.
Cerinţă
Să se determine n1 şi n2 astfel încât diferenţa n1-n2 să fie mai mare sau egală cu 0 şi minimă. În cazul în care există mai multe posibilităţi de a forma cele două numere pentru a obţine diferenţa minimă, se va alege varianta în care n1 este minim.
Date de intrare
Fişierul 2numere.in conţine pe prima linie o valoare naturală, reprezentând valoarea lui n.
Pe fiecare dintre următoarele două linii se află câte n cifre separate prin câte un spaţiu.
Date de ieşire
Fişierul 2numere.out va conţine trei linii.
Pe prima linie se va afla un număr natural reprezentând valoarea determinată pentru n1. Pe a doua linie se va afla un număr natural reprezentând valoarea determinată pentru n2. Pe a treia linie se va afla o valoare reprezentând diferenţa dintre n1 şi n2.
Restricţii
2 ≤ n ≤ 9; pentru 50% din teste, n ≤ 5
Pentru toate datele de test există soluţie
In fiecare dintre cele două grupe există cel puţin o cifră nenulă
Cifrele de 0 aflate la începutul numerelor n1 sau n2 nu se vor afişa
Exemple
2numere.in
2numere.out
Explicaţii
2
2 4
9 1
24
19
5
4
3 4 2 4
9 0 1 5
2344
1950
394
3
4 0 0
0 4 0
4
4
0
Există şi alte valori pentru n1 şi n2 care dau diferenţa 0, dar pentru acestea valoarea lui n1 nu este minimă, de exemplu n1=40 şi n2=40.