Input: She lived in a shoe.
She lived in a house.

Output: first