== include(page="template/taskheader" task_id="2numere") ==

Poveste si cerinta...

Se dau doua grupe de cifre. Fiecare grupa contine cate n cifre, nu neaparat distincte intre ele. Asezand toate cifrele primei grupe intr-o ordine oarecare, obtinem un numar pe care in notam cu $n1$. Intr-un mod asemanator, asezand toate cifrele celei de a doua grupe intr-o ordine oarecare, obtinem un alt numar, $n2$.
 
h2. Cerinta
 
Sa se determine $n1$ si $n2$ astfel incat diferenta $n1-n2$ sa fie mai mare sau egala cu $0$ si minima. In cazul in care exista mai multe posibilitati de a forma cele doua numere pentru a obtine diferenta minima, se alege varianta in care $n1$ este minim.

h2. Date de intrare

Fisierul de intrare $2numere.in$ ...

Fisierul de intrare $2numere.in$ contine pe prima linie o valoare naturala, reprezentand valoarea lui $n$. Pe fiecare din urmatoarele doua linii se afla cate $n$ cifre separate prin cate un spatiu.

h2. Date de iesire

In fisierul de iesire $2numere.out$ ...

In fisierul de iesire $2numere.out$ va contine trei linii. Pe prima linie se va afla un numar natural reprezentand valoarea determinata pentru $n1$. Pe a doua linie se va afla valoarea determinata pentru $n2$. Pe a treia linie se va afla o valoare reprezentand diferenta dintre $n1$ si $n2$.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $2 ≤ n ≤ 9$; pentru $50%$ din teste, $n ≤ 5$
* pentru toate datele de test exista solutie
* in fiecare dintre cele doua grupe exista cel putin o cifra nenula
* nu se vor acorda punctaje partiale
* cifrele de $0$ aflate la inceputul numerelor $n1$ sau $n2$ nu se vor afisa

h2. Exemplu
table(example). |_. 2numere.in |_. 2numere.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| $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$

|
h3. Explicatie

...

La testul al treilea, exista si alte valori pentru $n1$ si $n2$ care dau diferenta $0$, dar pentru acestea valoarea lui $n1$ nu este minima, de exemplu $n1=40$ si $n2=40$.

== include(page="template/taskfooter" task_id="2numere") ==