Task: Program Execution
Input (English): Sentence: a man sits on a boat next to a dog
Output (English): dog a to next boat a on sits man a