Task: Program Execution
Input (English): Sentence: a dog doin his duty and heerding sheep
Output (English): sheep heerding and duty his doin dog a