Input: They have to say farewell to each other because they are leaving
They have to say hello to each other because they are leaving

Output: second