Input: the cat barks all day long
the dog barks all day long

Output: first