ceas2

Ceas2

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

Poveste şi cerinţă...

Gigel s-a mutat de curand pe planeta Gigelonia. Printre multimile de lucruri atragatoare gasite in noua lui aventura pe aceasta planeta, pe Gigel l-au fascinat cel mai mult ceasurile. Acestea, spre deosebire de cele pamantene, au un alt mod de a afisa ora si minutul curent, timpul fiind codat printr-un sir de $N$ litere mici ale alfabetului englez. Uitandu-se ore in sir la acest ceas fascinant, Gigel incepe sa isi imagineze cum ar fi daca ar putea schimba timpul dupa bunul lui plac, folosind urmatoarea operatie :
 
* Se aleg $2$ litere $c1$ si $c2$. Se vor schimba toate aparitiile literei $c1$ din cod cu litera $c2$.
 
Fiind pasionat de informatica, Gigel doreste sa construiasca un program care sa ii spuna daca poate sau nu calatori in timp folosind aceasta operatie. Avand la dispozitie codul timpului curent si codul timpului in care Gigel vrea sa calatoreasca, ajutati-l sa descopere raspunsul! In cazul in care poate calatori in timp, Gigel va roaga sa ii si precizati ce operatii sunt necesare pentru acest lucru.

h2. Date de intrare

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

Fişierul de intrare $ceas2.in$ va contine pe prima linie codul timpului curent, urmat pe a doua linie de codul timpului in care Gigel doreste sa calatoreasca.

h2. Date de ieşire

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

În fişierul de ieşire $ceas2.out$ se va gasi pe prima linie raspunsul la intrebare :
DA - daca Gigel poate calatori in timpul dorit,
NU - daca Gigel nu poate calatori in timpul dorit.
Daca raspunsul este DA, fiecare din urmatoarele linii ale fisierului de iesire vor contine doua caractere, $c1$ si $c2$, reprezentand operatiile nececesare calatoriei in timp. Aceste operatii vor fi afisate in ordine lexicografica.

h2. Restricţii

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

* $1 ≤ N ≤ 100000$
* Numarul de operatii efectuate trebuie sa fie minim!

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

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

| abebbfdcu
  akekkfpcx
| DA
  b k
  d p
  u x

|

h3. Explicaţie
 
...
 
== include(page="template/taskfooter" task_id="ceas2") ==
 

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

8422