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