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

Unul dintre jocurile preferate ale lui Temistocle este un puzzle în care el are la dispoziţie un cuvânt, fiecare literă a acestuia fiind scrisă pe câte o plăcuţă. Iniţial, toate plăcuţele sunt amestecate şi aşezate într-o ordine oarecare pe un suport liniar, poziţiile plăcuţelor fiind numerotate de la stânga la dreapta, începând cu 1.
Dacă se alege o plăcuţă drept pivot, se obţin două grupe:
* grupa 1 - formată din toate plăcuţele din stânga plăcuţei-pivot, inclusiv aceasta;
* grupa 2 - formată din toate plăcuţele din dreapta plăcuţei-pivot, fără aceasta.
După alegerea plăcuţei-pivot, toate plăcuţele din grupa 1, dacă există, se deplasează circular spre stânga cu exact o poziţie, iar toate plăcuţele din grupa 2, dacă există, se deplasează circular spre dreapta, cu exact o poziţie, ca în figura de mai jos, după care plăcuţele se renumerotează, de la stânga la dreapta, începând cu 1.
 
Scopul jocului este ca prin alegerea unui şir potrivit de plăcuţe-pivot să se obţină o aşezare a plăcuţelor, astfel încât cuvântul format din literele scrise pe acestea, de la stânga la dreapta, să fie identic cu cuvântul corect.

Poveste si cerinta...

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 aşezarea iniţială a plăcuţelor.
 

Fisierul de intrare $puzzle.in$ ...

h2. Date de iesire

In fisierul de iesire $puzzle.out$ se vor scrie, separate prin câte un spaţiu, numerele naturale, reprezentând poziţiile plăcuţelor-pivot, în ordinea alegerii lor. Şirul se încheie cu numărul 0, care nu corespunde niciunei plăcuţe, ci reprezintă finalul jocului.

In fisierul de iesire $puzzle.out$ ...

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

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

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

| abc
  bac
| $2 0$

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

|

| abcabc
  aabbcc
| $6 2 2 0$
|
|xyz
 xyz
| $0$
|

h3. Explicatie