S, amoveconsists of choosing two consecutive, non-empty, special substrings of
S, and swapping them.(Two strings are consecutive if the last character of the first string is exactly one index before the first character of the second string.)
Shas length at most
Sis guaranteed to be a special binary string as defined above.