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

Read a word.
Repeat word.length[] times
Pick a random position i in the word.
Pick a random position j > in the word.
Swap the letters at positions j and i.
Print the word.
To swap the letters, construct substrings as follows:
first i middle j last
Then replace the string with
first + word.substr(j,1) + middle+ word.substr(i,1) + last