Unul dintre jocurile preferate ale lui Temistocle este un puzzle In care el are la dispozitie un cuvant, fiecare litera a acestuia fiind scrisa pe cate o placuta. Initial, toate placutele sunt amestecate si asezate intr-o ordine oarecare pe un suport liniar, pozitiile placutelor fiind numerotate de la stanga la dreapta, incepand cu 1.
Daca se alege o placuta drept pivot, se obtin doua grupe:

* grupa 1 - formata din toate placutele din stanga placutei-pivot, inclusiv aceasta;
* grupa 2 - formata din toate placutele din dreapta placutei-pivot, fara aceasta.
Dupa alegerea placutei-pivot, toate placutele din grupa 1, daca exista, se deplaseaza circular spre stanga cu exact o pozitie, iar toate placutele din grupa 2, daca exista, se deplaseaza circular spre dreapta, cu exact o pozitie, ca in figura de mai jos, dupa care placutele se renumeroteaza, de la stanga la dreapta, incepand cu 1.

Scopul jocului este ca prin alegerea unui sir potrivit de placute-pivot sa se obtina o asezare a placutelor, astfel incat cuvântul format din literele scrise pe acestea, de la stanga la dreapta, sa fie identic cu cuvantul corect.

Scopul jocului este ca prin alegerea unui sir potrivit de placute-pivot sa se obtina o asezare a placutelor, astfel incat cuv�¢ntul format din literele scrise pe acestea, de la stanga la dreapta, sa fie identic cu cuvantul corect.

h2. Date de intrare

In fisierul de intrare $puzzle.in$ se afl�
* pe prima linie, cuvântul corect;
* pe a doua linie, cuvântul format prin asezarea initiala a placutelor.

In fisierul de intrare $puzzle.in$ se afl��
* pe prima linie, cuv�¢ntul corect;
* pe a doua linie, cuv�¢ntul format prin asezarea initiala a placutelor.

h2. Date de iesire

h2. Restrictii
* Fiecare cuvant are cel mult 250 de litere.

* Dac� exist� mai multe soluţii, se va furniza una singur�, nu neap�rat optim�.

* Dac�� exist�� mai multe solu�£ii, se va furniza una singur��, nu neap��rat optim��.

h2. Exemplu