CSES - Datatähti 2018 loppu - Merkkijono
  • Time limit: 1.00 s
  • Memory limit: 512 MB
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ä.