Input: I had my hair cut in a barber' car
I had my hair cut in a barber' shop

Output: first