Input: the car went into the doghouse
the car went into the shop

Output: first