1. Simple World Ladder (10 points): A word ladder is a sequence of words that transforms one string to another by changing only one character at a time. For example, a word ladder can be formed between the words lose and beat as follows:

lose lost lest best beat

Create a program named my-word-ladder.py, and print a word ladder between two 4-letter words of your choice. You need to have at least 5 words in the sequence.Feel free to be as creative as possible. This program can be easily written by printing directly onto the screen. However, please use a single string variable to hold the words, and re-assign it to store the next word in the sequence.

Note: This is not an exercise in coding up a word ladder between any two strings in the English dictionary (which requires more sophisticated algorithmic techniques), but only be- tween the choice of your words. Figure out manually each step in the sequence, update the variable that holds this string and output using the Python print statement.