Input: He kept shoes on the book shelf
He kept books on the book shelf

Output: first