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

Poveste şi cerinţă...

Mihai este un copil cuminte şi are acum o nouă preferinţă. El are de rezolvat o problemă cu două şiruri {**a**} şi {**b**}  de  lungime {**N**} ce conţin doar litere mici ale alfabetului englez. Mihai doreşte să schimbe ordinea literelor din şirul {**b**} pentru a obţine alte două şiruri {**b1**} şi {**b2**}  de lungime {**N**}, astfel ca {**b1**} să fie în ordine alfabetică mai mic decât {**a**} şi cel mai mare şir ce se poate astfel obţine din rearanjarea literelor lui {**b**},  iar {**b2**} un şir mai mare ca {**a**} şi cel mai mic în ordine alfabetică ce se poate obţine din rearanjarea literelor lui {**b**}. Dacă nu se găseşte o soluţie pentru un şir se afişează {**0**} în locul său.
 
h2. Cerinta
 
Dacă se citesc două şiruri de litere cu aceeaşi lungime {**N**}, determinaţi şirurile {**b1**} şi {**b2**}.

h2. Date de intrare

Fişierul de intrare $vecini2.in$ ...

Fişierul de intrare $vecini2.in$ va conţine pe prima linie un număr natural {**N**}, iar pe a doua linie şirul {**a**}, şi pe linia următoare şirul {**b**}.

h2. Date de ieşire

În fişierul de ieşire $vecini2.out$ ...

Pe prima linie a fisierului $vecini2.out$ se va scrie şirul {**b1**} sau {**0**} dacă nu există, iar pe a doua linie  se va scrie şirul {**b2**} sau {**0**} dacă nu există.

h2. Restricţii

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

* Lungimea fiecărui şir va fi între {**5**} şi {**5000**} de litere.

h2. Exemplu
table(example). |_. vecini2.in |_. vecini2.out |

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

| 9
abcabcabc
axyzbbaaa
| abbzyxaaa
abxaaabyz

|
h3. Explicaţie

...

{**abbzyxaaa**} este cel mai mare sir lexicografic, ce se poate obţine din {**axyzbbaaa**} (mai mic decat abcabcabc)
{**abxaaabyz**} este cel mai mic sir lexicografic, ce se poate obţine din {**axyzbbaaa**} (mai mare  ca abcabcabc)
 
 

== include(page="template/taskfooter" task_id="vecini2") ==