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

h2. Restricţii
* $1 ≤ |A| = |B| ≤ 100.000$

* $Orice soluţie corectă se acceptă, cât timp numărul de operaţii este optim, iar la final şirurile devin egale. $

* $Orice soluţie corectă se acceptă, cât timp numărul de operaţii este optim, iar la final şirurile devin egale.$

* $Pentru teste în valoare de **30 de puncte**, se garantează că singurele caractere care apar în cele două şiruri sunt $a$ şi $b$.$
* $Şirurile $A$ şi $B$ sunt indexate de la 0.$

* *$Pentru fiecare test, 30% din punctajul lui reprezintă răspunsul afişat corect, în timp ce 70% reprezintă o soluţie validă.$*

h2. Exemple