Please solve the following question in Payton 3. The output of the program should match the sample run. I'm a beginner and started learning Payton 2 months ago so i appreciate it if the program is well commented and explained.

Exercise #5: Translate the following pseudocode for randomly permuting the characters in a string into Python program. Read a word. Repeat len(word) times Pick a random position i in the word, but not the last position. 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: 11 Print the word. swap the letters, construct substrings as follows: first i middle j last Then replace the string with first + word[j] + middle + word[i] + last Sample Runs Slide Type Slide Type - Enter a word: california The random permuation is flraioanci Enter a word: Jet The random permuation is elt Slide Type Slide Type Enter a word: california The random permuation is ialrfocain Enter a word: Jet The random permuation is te)