Translate the following pseudocode for randomly permuting the characters in a string into a C++ program.

Read a word.

Repeat word.lenght()times

Pick a random position i in the word.

Pick a random position j > i in the word.

Swap the letters at positions j and i.

Print the word.

To swap the letters, construct substrings as follows:

Then replace the string with first + word.substr(j, 1) + middle + word.substr(i, 1) + last