9. Veľa opakovania

Roboti rozvážajú pizzu po meste. Popri tom si zapisujú zmenu smeru pre postupné vylepšovanie trás na ku častým zákazníkom. Keďže sa firme darí, nachodili roboti toho už riadne veľa. Všetky záznamy o ich cestách sa im ani nezmestia do pamäti. Všimneš si, že si značia každý jeden krok, čiže sa často opakujú. Nahraď postupnosť za sebou idúceho písmena, písmenom a jeho počtom výskytu.

Vstup:

Cesta robota: NNNNNNSSSSSSSSSSSWWWWNNN

Výstup:

Skomprimované: 6N11S4W3N