Task: Program Execution
Input (English): Sentence: there is a rat on a cat on a dog
Output (English): dog a on cat a on rat a is there