Sinulle on annettu merkkijono, jossa on kerran jokainen merkki A–Z.

Käytössäsi on seuraavat operaatiot:

• SWAP: vaihda keskenään kaksi ensimmäistä merkkiä
• MOVE: siirrä viimeinen merkki ensimmäiseksi

Tehtäväsi on etsiä jokin operaatioiden sarja, jonka jälkeen merkkijonon merkit ovat aakkosjärjestyksessä.

Syöte

Syötteen ainoalla rivillä on annettu merkkijono.

Tuloste

Tulosta ensin kokonaisluku k: operaatioiden määrä. Tulosta sitten k riviä, joista jokaisella lukee operaatio SWAP tai MOVE.

Voit tulostaa minkä tahansa ratkaisun, kunhan k \le 10^5. Jokin ratkaisu on aina olemassa.

Esimerkki

Syöte:

CBDEFGHIJKLMNOPQRSTUVWXYZA

Tuloste:

2
SWAP
MOVE

Pisteytys

Saat tehtävästä 100 pistettä, jos ohjelmasi ratkaisee kaikki testitapaukset oikein, ja muuten 0 pistettä.