Input: She had cats on.
She had shoes on.

Output: first