Input: He put the shoe on his head
He put the shoe on his foot

Output: first