Input: A rat chased killed ate the cat
A cat chased killed ate the rat

Output: first