2numere

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 $n_1$. Î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, $n_2$.

Cerință

Să se determine $n_1$ și $n_2$ astfel încât diferența $n_1-n_2$ 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 $n_1$ este minim.

Date de intrare

Fișierul de intrare 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

În fișierul de ieșire 2numere.out va conține trei linii. Pe prima linie se va afla un număr natural reprezentând valoarea determinată pentru $n_1$. Pe a doua linie se va afla un număr natural reprezentând valoarea determinată pentru $n_2$. Pe a treia linie se va afla o valoare reprezentând diferența dintre $n_1$ și $n_2$.

Restricții și precizări

• $2 \leq n \leq 9$; pentru $50\%$ din teste, $n \leq 5$
• pentru toate datele de test există soluție
• în fiecare dintre cele două grupe există cel puțin o cifră nenulă
• dacă un program determină corect diferența minimă, el obține $50\%$ din punctaj; dacă programul determină corect și cea mai mică valoare a lui $n_1$ pentru care se obține această diferență, el obține $100\%$ din punctaj.
• cifrele de $0$ aflate la începutul numerelor $n_1$ sau $n_2$ nu se vor afișa

Exemplul 1

2numere.in

2
2 4
9 1

2numere.out

24
19
5

Exemplul 2

2numere.in

4
3 4 2 4
9 0 1 5

2numere.out

2344
1950
394

Exemplu 3

2numere.in

3
4 0 0
0 4 0

2numere.out

4
4
0

Explicație

Există și alte valori pentru $n_1$ și $n_2$ care dau diferența $0$, dar $n_1$ nu este minim, de exemplu $n_1=40$ și $n_2=40$.