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

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.

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.

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

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

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ă.

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

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

h2. Exemplu

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)

{**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)