Input: Her dog walked her
She walked her dog

Output: first