De exemplu, pornind de la şirul $a{**bc**}a{**b**}b{**d**}a$ putem obţine $a{**db**}a{**c**}b{**b**}a$, permutând circular subşirul îngroşat.

Care este numărul minim de operaţii ca să obţinem din şirul $A$ şirul $B$?

Care este numărul minim de operaţii pentru a obţine din şirul $A$ şirul $B$?

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $shiftright.out$ va conţine pe prima linie $ans$, numărul minim de operaţii pentru a ajunge de la şirul $A$ la şirul $B$, iar fiecare dintre următoarele $ans$ linii un număr natural $k$, urmat de $k$ valori între $0$ şi $|A| - 1$, în ordine crescătoare, reprezentând operaţiile, în ordinea efectuării lor. După efectuarea celor $ans$ operaţii, şirurile trebuie să devină egale.

Fişierul de ieşire $shiftright.out$ va conţine pe prima linie $ans$, numărul minim de operaţii pentru a tranforma şirul $A$ în şirul $B$, iar fiecare dintre următoarele $ans$ linii un număr natural $k$, urmat de $k$ valori între $0$ şi $|A| - 1$, în ordine crescătoare, reprezentând operaţiile, în ordinea efectuării lor. După efectuarea celor $ans$ operaţii, şirurile trebuie să devină egale.

Se vor puncta doar soluţiile care afişează cel mult $1.000.000$ (un milion) de poziţii în total. Se garantează că, dacă există soluţie, există măcar o soluţie cu un număr de poziţii totale mai mic sau egal cu $1.000.000$.