Input: dogs catch and eat rats
cats catch and eat rats

Output: first